Implementation of the discrete cosine transform and its inverse by recursive structures

Jiun Lung Wang, Chung Bin Wu, Bin-Da Liu, Jar-Ferr Yang

Research output: Contribution to journalConference articlepeer-review

15 Citations (Scopus)


This paper discusses the recursive implementation of the discrete cosine transform (DCT) and its inverse (IDCT). The transform is constructed by using recursive filter structure to generate the transform kernel values. We first derive two trigonometric equations, which can be represented as the Chebyshev polynomial. Then we demonstrate that general length of the DCT and IDCT can be efficiently implemented by using the regressive structure derived from the recursive formulae. The computational complexity of each data throughput in these architectures is less than that in the conventional ones by as many as 50%. The proposed architectures are regular and suitable for parallel VLSI implementation.

Original languageEnglish
Pages (from-to)120-130
Number of pages11
JournalIEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation
Publication statusPublished - 1999 Dec 1
Event1999 IEEE Workshop on SiGNAL Processing Systems (SiPS 99): 'Design and Implementation' - Taipei, Taiwan
Duration: 1999 Oct 201999 Oct 22

All Science Journal Classification (ASJC) codes

  • Engineering(all)


Dive into the research topics of 'Implementation of the discrete cosine transform and its inverse by recursive structures'. Together they form a unique fingerprint.

Cite this