Title :
Implementation of the discrete cosine transform and its inverse by digital filtering
Author :
Wang, Zhongde ; Jullien, G.A. ; Miller, W.C.
Author_Institution :
VLSI Res. Group, Windsor Univ., Ont., Canada
Abstract :
In this paper, we first demonstrate that the discrete cosine transform (DCT) and the inverse discrete cosine transform (IDCT) can be represented by the Chebyshev polynomials of the third and second kind, respectively. Then we derive recursive algorithms for the DCT and IDCT with arbitrary length from the recursive formulae for the Chebyshev polynomials. These new algorithms are particularly suitable for massively parallel VLSI implementation
Keywords :
digital filters; discrete cosine transforms; filtering theory; parallel algorithms; polynomials; recursive filters; signal processing; Chebyshev polynomials; IDCT; digital filtering; discrete cosine transform; inverse DCT; massively parallel VLSI implementation; recursive algorithms; Chebyshev approximation; Digital filters; Discrete cosine transforms; Discrete transforms; Filtering; Hardware; Image processing; Polynomials; Signal processing algorithms; Very large scale integration;
Conference_Titel :
Circuits and Systems, 1994., Proceedings of the 37th Midwest Symposium on
Conference_Location :
Lafayette, LA
Print_ISBN :
0-7803-2428-5
DOI :
10.1109/MWSCAS.1994.518940
