Abstract
The discrete cosine transform (DCT) has a variety of applications in image and speech coding [1, 2]. The idea of the approximate subband DFT (SB-DFT) [3, 4] is applied in [5] and [6] to the DCT. In this paper the basic idea of the subband DCT (SB-DCT) is reviewed. The calculation of the approximate SB-DCT is done with the aid of a fast cosine-transform method [7]. The subband DCT is generalized such that any band out of M subbands can be calculated. For this purpose the fast DCT method [7] is modified to calculate the fast DST. A general analysis of the errors due to the approximation is presented. The adaptive capability of the SB-DFT given in [8] is added to the SB-DCT to calculate adaptively the band of the dominant energy. The two-dimensional (2-D) SB-DCT is also investigated in this work. Applications of the general adaptive SB-DCT in speech cepstrum analysis and in echo detection are included.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
W. Chen, C. H. Smith, and S. C. Fralick. A fast computational algorithm for the Discrete Cosine Transform. IEEE Trans. Commun., COM-25(9): 1004–1009, 1977.
R. Zelinski and P. Noll. Adaptive Transform Coding of Speech Signals. IEEE Trans. Acoust., Speech, Signal Processing, ASSP-25(8): 299–309, 1977.
S. K. Mitra, O. V. Shentov, and M. R. Petraglia. A Method for Fast Approximate Computation of Discrete Time Transforms. In Proc. of ICASSP’90, Albuquerque, NM, pp.2025-2028, 1990.
A. N. Hossen, U. Heute, O. Shentov, and S. Mitra. Subband DFT-Part II: Accuracy, Complexity, and Applications. Signal Processing, 41(3):279–294, 1995.
S. Jung, S. Mitra, and D. Mukherjee. Subband DCT: Definition, Analysis, and Applications. IEEE Trans. on Circuits and Systems for Video Technology, 6(3), 1996.
A. N. Hossen and U. Heute. Fast Approximate DCT: Basic-Idea, Error Analysis, Applications. In Proceedings of ICASSP-97, Munich, Germany, 1997.
J. Makhoul. A Fast Cosine Transform in One and Two Dimensions. IEEE Transaction Vol., ASSP-28(1):27–34, 1980
A. N. Hossen and U. Heute. Fully Adaptive Evaluation of the Sub-Band DFT. In Proc. of ISCAS’93, Chicago, pp.655-658, 1993.
A. V. Oppenheim and R. W. Schäfer. Discrete-Time Signal Processing, Prentice Hall, 1989.
H. Hassanein and M. Rudko. On the Use of Discrete Cosine Transform in Cepstral Analysis. IEEE Trans., ASSP-32(4), 1984.
Matlab Signal Processing Toolbox, The MathWorks, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media New York
About this chapter
Cite this chapter
Hossen, A., Heute, U. (1998). General Sub-Band DCT: Fast Approximate Adaptive Algorithm. In: Procházka, A., UhlĂĹ™, J., Rayner, P.W.J., Kingsbury, N.G. (eds) Signal Analysis and Prediction. Applied and Numerical Harmonic Analysis. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-1768-8_3
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1768-8_3
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-7273-1
Online ISBN: 978-1-4612-1768-8
eBook Packages: Springer Book Archive