Title :
A Fast Computational Algorithm for the Discrete Cosine Transform
Author :
Chen, Wen-Hsiung ; Smith, C. Harrison ; Fralick, S.C.
Author_Institution :
Compression Labs., Inc., Campbell, CA, USA
fDate :
9/1/1977 12:00:00 AM
Abstract :
A Fast Discrete Cosine Transform algorithm has been developed which provides a factor of six improvement in computational complexity when compared to conventional Discrete Cosine Transform algorithms using the Fast Fourier Transform. The algorithm is derived in the form of matrices and illustrated by a signal-flow graph, which may be readily translated to hardware or software implementations.
Keywords :
Transforms; Computational complexity; Discrete Fourier transforms; Discrete cosine transforms; Discrete transforms; Equations; Fast Fourier transforms; Hardware; Laboratories; Matrix decomposition; Software algorithms;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOM.1977.1093941
