Title :
Prime factor algorithm for multidimensional discrete cosine transform
Author :
Bi, Guoan ; Zeng, Yonghong ; Chen, Yan Qiu
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
fDate :
9/1/2001 12:00:00 AM
Abstract :
A prime factor fast algorithm is proposed for the computation of the multidimensional forward and inverse discrete cosine transform (DCT). By using an example of a two-dimensional (2-D) DCT, it shows that an r-dimensional DCT can be obtained from a 2r dimensional DCT with a post-processing stage, efficient method for input/output mapping is reported to substantially reduce the computational overhead associated with the prime factor algorithm
Keywords :
computational complexity; discrete cosine transforms; signal processing; 2D DCT; DSP; computational complexity; computational overhead reduction; digital signal processing; image processing; input/output mapping; multidimensional discrete cosine transform; multidimensional forward DCT; multidimensional inverse DCT; post-processing stage; prime factor fast algorithm; Arithmetic; Bismuth; Computational complexity; Digital signal processing; Discrete Fourier transforms; Discrete cosine transforms; Discrete transforms; Multidimensional systems; Signal processing algorithms; Two dimensional displays;
Journal_Title :
Signal Processing, IEEE Transactions on
