Title :
A new algorithm to compute the DCT and its inverse
Author_Institution :
Dept. of Comput. Sci. & Electr. Eng., Lehigh Univ., Bethlehem, PA, USA
fDate :
6/1/1991 12:00:00 AM
Abstract :
A novel algorithm to convert the discrete cosine transform (DCT) to skew-circular convolutions is presented. The motivation for developing such an algorithm is the fact that VLSI implementation of distributed arithmetic is very efficient for computing convolutions. It is also shown that the inverse DCT (IDCT) can be computed using the same building blocks which are used for computing the DCT. A DCT/IDCT processor can be designed to compute either the DCT or the IDCT depending on a 1-b control signal
Keywords :
VLSI; digital signal processing chips; signal processing; transforms; DCT computation; DCT/IDCT processor; IDCT; VLSI implementation; algorithm; discrete cosine transform; inverse DCT; signal processing; skew-circular convolutions; Convolution; Data compression; Digital arithmetic; Digital filters; Discrete cosine transforms; Distributed computing; Fast Fourier transforms; Helium; Signal design; Very large scale integration;
Journal_Title :
Signal Processing, IEEE Transactions on
