RECURSIVE ALGORITHM FOR THE DISCRETE COSINE TRANSFORM WITH GENERAL LENGTHS

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 the computational complexity is greatly reduced. It can also be extended to implement a two-dimensional DCT in a straightforward way.