A unified algorithm for subband-based discrete cosine transform

Lu Ting Ko, Jwu E. Chen, Hsi Chin Hsin, Yaw Shih Shieh, Tze Yun Sung

研究成果: 雜誌貢獻期刊論文同行評審

5 引文 斯高帕斯(Scopus)


Discrete cosine transform (DCT) and inverse DCT (IDCT) have been widely used in many image processing systems and real-time computation of nonlinear time series. In this paper, the unified DCT/IDCT algorithm based on the subband decompositions of a signal is proposed. It is derived from the data flow of subband decompositions with factorized coefficient matrices in a recursive manner. The proposed algorithm only requires (4(log 2 n)-1 -1) and (4 (log 2 n)-1 -1)/3 multiplication time for n -point DCT and IDCT, with a single multiplier and a single processor, respectively. Moreover, the peak signal-to-noise ratio (PSNR) of the proposed algorithm outperforms the conventional DCT/IDCT. As a result, the subband-based approach to DCT/IDCT is preferable to the conventional approach in terms of computational complexity and system performance. The proposed reconfigurable architecture of linear array DCT/IDCT processor has been implemented by FPGA.

期刊Mathematical Problems in Engineering
出版狀態已出版 - 2012


深入研究「A unified algorithm for subband-based discrete cosine transform」主題。共同形成了獨特的指紋。