Fast approximate DCT

Basic-idea, error analysis, applications

Abdulnasir Hossen, Ulrich Heute

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

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
Title of host publicationICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Editors Anon
PublisherIEEE
Pages2005-2008
Number of pages4
Volume3
Publication statusPublished - 1997
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

Other

OtherProceedings of the 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP. Part 1 (of 5)
CityMunich, Ger
Period4/21/974/24/97

Fingerprint

discrete cosine transform
Discrete cosine transforms
error analysis
Error analysis
cepstra
Cosine transforms
Decomposition
decomposition
Speech processing
Speech analysis
fast Fourier transformations
approximation
Discrete Fourier transforms
Fast Fourier transforms
image processing
echoes
Image processing

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering
  • Acoustics and Ultrasonics

Cite this

Hossen, A., & Heute, U. (1997). Fast approximate DCT: Basic-idea, error analysis, applications. In Anon (Ed.), ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings (Vol. 3, pp. 2005-2008). IEEE.

Fast approximate DCT : Basic-idea, error analysis, applications. / Hossen, Abdulnasir; Heute, Ulrich.

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. ed. / Anon. Vol. 3 IEEE, 1997. p. 2005-2008.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hossen, A & Heute, U 1997, Fast approximate DCT: Basic-idea, error analysis, applications. in Anon (ed.), ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. vol. 3, IEEE, pp. 2005-2008, Proceedings of the 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP. Part 1 (of 5), Munich, Ger, 4/21/97.
Hossen A, Heute U. Fast approximate DCT: Basic-idea, error analysis, applications. In Anon, editor, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. Vol. 3. IEEE. 1997. p. 2005-2008
Hossen, Abdulnasir ; Heute, Ulrich. / Fast approximate DCT : Basic-idea, error analysis, applications. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. editor / Anon. Vol. 3 IEEE, 1997. pp. 2005-2008
@inproceedings{b29ba64977d64982b376275c2f54f8f0,
title = "Fast approximate DCT: Basic-idea, error analysis, applications",
abstract = "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.",
author = "Abdulnasir Hossen and Ulrich Heute",
year = "1997",
language = "English",
volume = "3",
pages = "2005--2008",
editor = "Anon",
booktitle = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
publisher = "IEEE",

}

TY - GEN

T1 - Fast approximate DCT

T2 - Basic-idea, error analysis, applications

AU - Hossen, Abdulnasir

AU - Heute, Ulrich

PY - 1997

Y1 - 1997

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0030643840&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030643840&partnerID=8YFLogxK

M3 - Conference contribution

VL - 3

SP - 2005

EP - 2008

BT - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

A2 - Anon, null

PB - IEEE

ER -