Title :
Recursive algorithm for the discrete cosine transform with general lengths
Author :
Chau, Lap-Pui ; Siu, Wan-Chi
Author_Institution :
Dept. of Electron. Eng., Hong Kong Polytech., Hung Hom
fDate :
2/3/1994 12:00:00 AM
Abstract :
A novel VLSI algorithm for computing the discrete cosine transform of variable length is proposed. By using some mathematical techniques, any general length DCT can be converted into a recursive equation and this structure can be realised using software, hardware and VLSI techniques. The formulation is particularly suitable for the real-time computation of the DCT and this algorithm can be implemented using regular and parallel VLSI structures, so that computational complexity is greatly reduced. It can also be extended to implement a two-dimensional DCT in a straightforward way
Keywords :
VLSI; computational complexity; discrete cosine transforms; parallel algorithms; signal processing; VLSI algorithm; computational complexity; digital signal processing; discrete cosine transform; general length DCT; parallel VLSI structures; real-time computation; recursive algorithm; recursive filter; two-dimensional DCT;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19940182