A Unified Algorithm for Subband-Based Discrete Cosine Transform

Table 2

Comparisons between the proposed algorithm and architecture and other commonly used algorithms and architectures.

DCT/IDCT	Jeong et al. [24]	Gong et al. [25]	Dimitrov et al. [26]	Alam et al. [27]	Hsiao and Tseng [28]	This Work 2011
Computation complexity	𝑂(𝑁−log2𝑁+1)	𝑂(𝑁−log2𝑁+1)	𝑂(𝑁−log2𝑁+1)	𝑂(𝑁−log2𝑁+1)	𝑂(log𝑁)	𝑂(1)
Hardware complexity	𝑂(2𝑁)	𝑂(2𝑁)	𝑂(2𝑁)	𝑂(2𝑁)	𝑂(𝑁log𝑁)	4𝑂(^log2𝑁−1−13)
Pipelinability	no	no	no	no	no	good
Scalability	poor	poor	poor	poor	good	better