Recursive algorithm for the discrete cosine transform with general lengths

L. P. Chau, W. C. Siu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

46 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)197-198
Number of pages2
JournalElectronics Letters
Issue number3
Publication statusPublished - Feb 1994


  • Algorithm theory
  • Discrete cosine transforms

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Recursive algorithm for the discrete cosine transform with general lengths'. Together they form a unique fingerprint.

Cite this