Time to Frequency Mapping Part II: The MDCT

  • Marina Bosi
  • Richard E. Goldberg
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 721)


The PQMF solution to developing near-perfect reconstruction filter banks (see Chapter 4) was extremely important. Another approach to the time to frequency mapping of audio signals is historically connected to the development of transform coding. In this approach, block transform methods were used to take a block of sampled data and transform it into a different representation. For example, K data samples in the time domain could be transformed into K data samples in the frequency domain using the Discrete Fourier Transform, DFT. Moreover, exceedingly fast algorithms such as the Fast Fourier Transform, FFT, were developed for carrying out these transforms for large block sizes. Researchers discovered early on that they had to be very careful about how blocks of samples are analyzed/synthesized due to edge effects across blocks. This led to active research into what type of smooth windows and overlapping of data should be used to not distort the frequency content of the data. This line of research focused on windows, transforms, and overlap-and-add techniques of coding.


Filter Bank Main Lobe Perfect Reconstruction Rectangular Window Short Block 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Bosi 99]
    M. Bosi, “Analysis/Synthesis system with efficient oddly stacked single-band filter using time-domain aliasing cancellation,” Patent number 5,890,106, March 1999.Google Scholar
  2. [Bosi and Davidson 92]
    : M. Bosi and G. A. Davidson, “High-Quality, Low-Rate Audio Transform Coding for Transmission and Multimedia Applications”, presented at the 93rd AES Convention, J. Audio Eng Soc. (Abstracts), vol. 40, P. 1041, Preprint 3365, December 1992.Google Scholar
  3. [Bosi et al 97]
    M. Bosi, K. Brandenburg, S. Quackenbush, K. Akagiri, H. Fuchs, J. Herre, L. Fielder, M. Dietz, Y. Oikawa, G. Davidson, “ISO/IEC MPEG-2 Advanced Audio Coding”, JAES, 51, 780 – 792, October 1997.Google Scholar
  4. [Brigham 74]
    E. Oran Brigham, The Fast Fourier Transform, Prentice Hall Englewood Cliffs, 1974.MATHGoogle Scholar
  5. [Cooley and Tukey 65]
    J. W. Cooley and J. W. Tukey, “An Algorithm for Machine Calculation of Complex Fourier Series”, Math Computation, vol. 19, pp. 297–301, April 1965.MathSciNetMATHCrossRefGoogle Scholar
  6. [Duhamel 86]
    P. Duhamel, “Implementation of split radix FFT for complex, real and real-symmetrical data”, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-34, pp. 285 – 295, April 1986.MathSciNetCrossRefGoogle Scholar
  7. [Duhamel, Mahieux and Petit 91]
    P. Duhamel, Y. Mahieux, and J. P. Petit, “A fast algorithm for the implementation of filter banks based on time domain aliasing cancellation”, IEEE Transactions on Acoustics Speech, and Signal Processing, vol. ASSP-34, pp. 285 – 295, April 1986.CrossRefGoogle Scholar
  8. [Edler 89]
    B. Edler, “Coding of Audio Signals with Overlapping Transform and Adaptive Window Shape” (in German), Frequenz, Vol. 43, No 9, pp. 252–256, September 1989.CrossRefGoogle Scholar
  9. [Fielder et al 96]
    L. D. Fielder, M. Bosi, G. A. Davidson, M. Davis, C. Todd, and S. Vernon“ AC-2 and AC-3: Low Complexity Transform-Based Audio Coding,” in N. Gielchrist and C. Grewin (ed.), Collected Papers on Digital Audio Bit-Rate Reduction,pp. 54–72, AES 1996.Google Scholar
  10. [Harris 78]
    F. J. Harris, “On the Use of Windows for Harmonic Analysis with the Discrete Fourier Transform”, Proc. of the IEEE, Vol. 66, no 1, pp. 51–84, January 1978.CrossRefGoogle Scholar
  11. [ISO/IEC 11172–3]
    ISO/IEC 11172, Information Technology, “Coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbit/s, Part 3: Audio”, 1993.Google Scholar
  12. [ISO/IEC 13818–7]
    ISO/IEC 13818–7, Information Technology, “Generic coding of moving pictures and associated audio, Part 7: Advanced Audio Coding”, 1997.Google Scholar
  13. [Malvar 90]
    H. S. Malvar, “Lapped Transforms for efficient transform/sub-band coding,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-38, pp. 969 – 978, June 1990.CrossRefGoogle Scholar
  14. [Malvar 92]
    H. S. Malvar, Signal Processing with Lapped Transforms,Artech House, Norwood, MA, 1992.MATHGoogle Scholar
  15. [Oppenheim and Schafer 75]
    A. V. Oppenheim and R. W. Schafer, Digital Signal Processing, Prentice Hall, Englewood Cliffs, 1975.MATHGoogle Scholar
  16. [Portnoff 80]
    M. R. Portnoff, “Time-Frequency Representation of Digital Signals and Systems Based on Short-Time Fourier Analysis”, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-28, no 1, pp. 55 – 69, February 1980MATHCrossRefGoogle Scholar
  17. [Princen and Bradley 86]
    J. P. Princen and A. B. Bradley, “Analysis/Synthesis Filter Bank Design Based on Time Domain Aliasing Cancellation,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-34, no 5, pp. 1153–1161, October 1986CrossRefGoogle Scholar
  18. [Princen and Johnston 95]
    J. Princen, J. D. Johnston, “Audio Coding with Signal Adaptive Filter banks,” IEEE Proc of ICASSP, pp. 3071 – 3074, 1995.Google Scholar
  19. [Princen, Johnson and Bradley 87]
    J. P. Princen, A Johnson and A. B. Bradley, “Subband/Transform Coding Using Filter Bank Designs Based on Time Domain Aliasing Cancellation”, Proc. of the ICASSP, pp. 2161–2164, 1987.Google Scholar
  20. [Sinha, Johnston, Dorward and Quackenbush 98]
    D. Sinha, J. D. Johnston, S. Dorward and S. R. Quackenbush, “The perceptual Audio Coder (PAC)”, in The Digital Signal Processing Handbook, V. Madisetti and D. Williams (ed.), CRC Press, pp 42.1–42.18, 1998.Google Scholar
  21. [Sugiyama, Hazu and Iwadare 90]
    A. Sugiyama, F. Hazu, M. Iwadare, “Adaptive Transform Coding with an Adaptive Block Size (ATCABS)”, Proc. of the ICASSP, Albuquerque, pp. 1093 – 1096, 1990.Google Scholar
  22. [Vetterli and Kovačević 95]
    M. Vetterli and J. Kovačević, Wavelets and Subband Coding, Prentice Hall, Englewood Cliffs, 1995.MATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2003

Authors and Affiliations

  • Marina Bosi
    • 1
  • Richard E. Goldberg
    • 2
  1. 1.Stanford UniversityUSA
  2. 2.The Brattle GroupUSA

Personalised recommendations