A new fast algorithm for the unified forward and inverse MDCT/MDST computation

Bonnerot, 1976, Odd-time odd-frequency discrete Fourier transform for symmetric real-valued series, Proc. IEEE, 64, 392, 10.1109/PROC.1976.10139 M. Bosi, et al., ISO/IEC MPEG-2 Advanced Audio Coding, 101th AES Convention, Audio Engineering Society preprint #4382, Los Angeles, CA, November 8–11, 1996. M. Bosi, S.E. Forshay, High quality audio coding for HDTV: an overview of AC-3, The Seventh International Workshop on HDTV, Torino, Italy, October 1994. Bracewell, 1986 K. Brandenburg, M. Bosi, MPEG-2 advanced audio coding: overview and applications, 103th AES Convention, Audio Engineering Society preprint #4641, New York, 1997. Britanak, 1998, A unified approach to the fast computation of discrete sinusoidal transforms I: DCT and DST transforms, Comput. Artif. Intell., 17, 583 Britanak, 1999, A unified approach to the fast computation of discrete sinusoidal transforms I: DFT and DWT transforms, Comput. Arti. Intell., 18, 19 Britanak, 1999, The fast generalized discrete Fourier transforms: a unified approach to the discrete sinusoidal transforms computation, Signal Process., 79, 135, 10.1016/S0165-1684(99)00088-2 Britanak, 2001, An efficient implementation of the forward and inverse MDCT in MPEG audio coding, IEEE Signal Process. Lett., 8, 48, 10.1109/97.895372 Britanak, 2001, Corrections to an efficient implementation of the forward and inverse MDCT in MPEG audio coding, IEEE Signal Process. Lett., 8, 279, 10.1109/LSP.2001.957271 Chan, 1990, Direct methods for computing discrete sinusoidal transforms, IEE Proc. Radar Signal Process., 137, 433, 10.1049/ip-f-2.1990.0063 Chan, 1992, Fast algorithms for computing the discrete cosine transform, IEEE Trans. Circuits Systems II: Analog Digital Signal Process., 39, 185, 10.1109/82.127302 Chan, 1996, Regular implementation algorithms of time domain aliasing cancellation, IEE Proc. Vision Image Signal Process., 143, 387, 10.1049/ip-vis:19960818 Chiang, 1996, Regressive implementation for the forward and inverse MDCT in MPEG audio coding, IEEE Signal Process. Lett., 3, 116, 10.1109/97.489065 S. Cramer, R. Gluth, Computationally efficient real-valued filter banks based on a modified O2 DFT, Signal Processing V: Theories and Applications, Elsevier Science Publishers B.V., Proceedings of the EUSIPCO’90, Barcelona, September 1990, pp. 585–588. Digital Audio Compression (AC-3) Standard, Document of Advanced Television Systems Committee (ATSC), Audio Specialist Group T3/S7, December 20, 1995. P. Duhamel, Y. Mahieux, J.P. Petit, A fast algorithm for the implementation of filter banks based on time domain aliasing cancellation, Proceedings of the IEEE ICASSP’91, Toronto, Canada, May 1991, pp. 2209–2212. Fan, 1999, On fast algorithms for computing the inverse modified discrete cosine transform, IEEE Signal Process. Lett., 6, 61, 10.1109/97.744625 R. Gluth, Regular FFT-related transform kernels for DCT/DST-based polyphase filter banks, Proceedings of the IEEE ICASSP’91, Toronto, Canada, May 1991, pp. 2205–2208. ISO/IEC JTC1/SC29/WG11 MPEG, IS11172-3, Information Technology—Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1.5Mbit/s, Part 3: Audio, MPEG-1, 1992. ISO/IEC JTC1/SC29/WG11 MPEG, IS13818-3, Information Technology—Generic Coding of Moving Pictures and Associated Audio, Part 3: Audio, MPEG-2, 1994. ISO/IEC JTC1/SC29/WGII, MPEG99/N2916, Study on MPEG-4 Version.2 Audio FPDAM, October 1999. Iwadare, 1992, A 128kb/s Hi-Fi audio CODEC based on adaptive transform coding with adaptive block size MDCT, IEEE J. Select. Areas Comm., 10, 138, 10.1109/49.124473 N. Iwakami, T. Moriya, S. Miki, High-quality audio-coding at less than 64kbit/s by using transform-domain weighted interleave vector quantization (TwinVQ), Proceedings of the IEEE ICASSP’95, Detroit, MI, May 1995, pp. 3095–3098. Jing, 2001, Fast algorithm for computing modulated lapped transform, Electron. Lett., 37, 796, 10.1049/el:20010539 A. Jin, et al., Scalable audio coder based on quantizer units of MDCT coefficients, Proceedings of the IEEE ICASSP’99, Phoenix, AZ, March 1999, pp. 897–900. J.D. Johnston, A.J. Ferreira, Sum–difference stereo transform coding, Proceedings of the IEEE ICASSP’92, San Francisco, CA, March 1992, pp. 569–572. Kok, 1997, Fast algorithm for computing discrete cosine transform, IEEE Trans. Signal Process., 45, 757, 10.1109/78.558495 Lee, 1984, A new fast algorithm to compute the discrete cosine transform, IEEE Trans. Acoust. Speech Signal Process., ASSP-32, 1243 B. Lincoln, An experimental high fidelity perceptual audio coder, Project in MUS420 Win 97, Center for Computer Research in Music and Acoustics, Stanford University, CA 94305–8180, 1998. (http://ccrma-www.stanford.edu/~bosse/proj/proj.html) Liu, 1999, A unified fast algorithm for cosine modulated filter banks in current audio coding standards, J. Audio Eng. Soc., 47, 1061 Madisetti, 1998 Y. Mahieux, J.P. Petit, Transform Coding of Audio Signals at 64kbit/s, Proceedings of the IEEE Globecom’90, San Diego, CA, December 2–5, 1990, pp. 518–522. Mahieux, 1994, High-quality audio transform coding at 64kbps, IEEE Trans. Comm., 42, 3010, 10.1109/26.328982 Malvar, 1990, Lapped transforms for efficient transform/subband coding, IEEE Trans. Acoust. Speech Signal Process., ASSP-38, 969, 10.1109/29.56057 Malvar, 1990, Modulated QMF filter banks with perfect reconstruction, Electron. Lett., 26, 906, 10.1049/el:19900592 Malvar, 1991, Fast algorithm for modulated lapped transform, Electron. Lett., 27, 775, 10.1049/el:19910482 H.S. Malvar, Extended lapped transforms: fast algorithms and applications, Proceedings of the IEEE ICASSP’91, Toronto, Canada, May 1991, pp. 1797–1800. Malvar, 1992 Malvar, 1992, Extended lapped transforms: properties, applications, and fast algorithms, IEEE Trans. Signal Process., 40, 2703, 10.1109/78.165657 Malvar, 1998, Biorthogonal and nonuniform lapped transforms for transform coding with reduced blocking and ringing artifacts, IEEE Trans. Signal Process., 46, 1043, 10.1109/78.668555 H.S. Malvar, Fast algorithms for orthogonal and biorthogonal modulated lapped transforms, Proceedings of IEEE Symposium on Advances in Digital Filtering and Signal Processing, Victoria, Canada, June 1998, pp. 159–163. H.S. Malvar, A modulated complex lapped transform and its application to audio processing, Proceedings of the IEEE ICASSP’99, Phoenix, AR, May 1999, pp. 1421–1424. J. Mason, Z. Picel, Flexible design of computationally efficient nearly perfect QMF filter banks, Proceedings of the IEEE ICASSP’85, Tampa, FL, March 1985, pp. 541–544. J. Mau, Perfect reconstruction modulated filter banks, Proceedings of the IEEE ICASSP’92, San Francisco, CA, April 1992, pp. IV.273–IV.276. J. Mau, Perfect reconstruction modulated filter banks: fast algorithms and attractive new properties, Proceedings of the IEEE ICASSP’93, Minneapolis, MN, April 1993, pp. III.225–III.228. MPEG-2 AAC (advanced audio coding) ISO 13818-7, Fraunhofer Institute for Integrated Circuits IIS-A, Erlangen, Germany. (http://www.iis.fhg.de/amm/techinf/aac/index.html) Painter, 2000, Perceptual coding of digital audio, Proc. IEEE, 88, 451, 10.1109/5.842996 Paraskevas, 1995, A differential perceptual audio coding method with reduced bitrate requirements, IEEE Trans. Speech Audio Process., 3, 490, 10.1109/89.482217 Princen, 1986, Analysis/synthesis filter bank design based on time domain aliasing cancellation, IEEE Trans. Acoust. Speech Signal Process., ASSP-34, 1153, 10.1109/TASSP.1986.1164954 Johnson, 1987, Adaptive transform coding incorporating time domain aliasing cancellation, Speech Comm., 6, 299, 10.1016/0167-6393(87)90004-5 J.P. Princen, A.W. Johnson, A.B. Bradley, Subband/transform coding using filter bank designs based on time domain aliasing cancellation, Proceedings of the IEEE ICASSP’87, Dallas, TX, April 1987, pp. 2161–2164. Rao, 1996 Rao, 1990 K.R. Rao, P.C. Yip (Eds.), Discrete Cosine and Sine Transforms, in: The Transform and Data Compression Handbook, CRC Press, Boca Raton, FL, 2001, pp. 117–195 (Chapter 4). Ševič, 1994, A new efficient implementation of the oddly stacked Princen–Bradley filter bank, IEEE Signal Process. Lett., 1, 166, 10.1109/97.335064 Shlien, 1997, The modulated lapped transform, its varying forms, and application to audio coding, IEEE Trans. Speech Audio Process., 5, 359, 10.1109/89.593311 D. Sinha, J. Johnston, Audio compression at low bit rate using a signal adaptive switched filterbank, Proceedings of the IEEE ICASSP’96, Atlanta, GA, May 1996, pp. 1053–1056. T. Sporer, K. Brandenburg, B. Edler, The use of multirate filter banks for coding of high quality digital audio, Sixth European Signal Processing Conference (EUSIPCO), Amsterdam, June 1992, pp. 211–214. (http://www.lte.e-technik.uni-erlangen.de/~spo/eusipco.corrected.ps) K. Tsutsui, et al., ATRAC: adaptive transform acoustic coding for MiniDisc, 93th AES Convention, Audio Engineering Society, New York, 1992. (http://www.minidisc.org/aes_atrac.html) Wang, 1982, A fast algorithm for the discrete sine transform implemented by the fast cosine transform, IEEE Trans. Acoust. Speech Signal Process., ASSP-30, 814, 10.1109/TASSP.1982.1163963 Wang, 1995, Comments on generalized discrete Hartley transform, IEEE Trans. Signal Process., 43, 1711, 10.1109/78.398733 Wang, 1985, The discrete W transform, Appl. Math. Comput., 16, 19, 10.1016/0096-3003(85)90008-6 Yoshida, 1994, The rewritable MiniDisc system, Proc. IEEE, 82, 1492, 10.1109/5.326407