Title :
Recursive algorithms for discrete cosine transform
Author :
Zhijin, Zhao ; Huisheng, Qian
Author_Institution :
Hangzhou Inst. of Electron. Eng., China
Abstract :
The discrete cosine transform (DCT) is one of the most widely used transforms in digital signal processing. A recursive algorithm with a regular structure is first presented for computing the discrete cosine transform (DCT-II), it requires no data shifts, the multiplication coefficients can be generated by a simple recursion. Then the recursive algorithms for DCT-I and DCT-IV are presented. These algorithms have a better stability, with a complexity which is the same as that of Lee (1984) and Wang (1985), making them very useful in practice
Keywords :
computational complexity; discrete cosine transforms; numerical stability; recursive estimation; signal processing; DCT-I; DCT-II; DCT-IV; algorithm complexity; digital signal processing; discrete cosine transform; multiplication coefficients; recursive algorithms; regular structure; stability; AC generators; Discrete cosine transforms; Sliding mode control; Tiles;
Conference_Titel :
Signal Processing, 1996., 3rd International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-2912-0
DOI :
10.1109/ICSIGP.1996.567049
