Fast approximate DCT: Basic-idea, error analysis, applications

Abdulnasir Hossen*, Ulrich Heute

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

8 Citations (Scopus)


The discrete cosine transform (DCT) has a variety of applications in image and speech processing. The idea of the subband-DFT (SB-DFT), [2] is applied in [3] to the DCT. In this paper the basic idea of the SB-DCT is discussed which is based on subband decomposition of the input sequence. Approximation is done by discarding the computations of bands of little energy. The complexity of this fast approximate method is examined in comparing it with a fast cosine-transform method in terms of program running-time. New accurate analysis of the errors due to the approximation is presented for any number of decomposition stages. New applications of the SB-DCT in speech cepstrum analysis and in echo detection are also included by using the SB-DCT instead of the full-band FFT in calculating the real and complex cepstra.

Original languageEnglish
Pages (from-to)2005-2008
Number of pages4
JournalICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Publication statusPublished - 1997
Externally publishedYes
EventProceedings of the 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP. Part 1 (of 5) - Munich, Ger
Duration: Apr 21 1997Apr 24 1997

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Fast approximate DCT: Basic-idea, error analysis, applications'. Together they form a unique fingerprint.

Cite this