Fast algorithm for the modulated complex lapped transform

A new algorithm for fast computation of the modulated complex lapped transform (MCLT) is presented. For a length-M MCLT, the algorithm is based on computing a length-2M fast Fourier transform plus M butterfly-like stages, without data shuffling. That reduces the number of operations and memory accesses needed to compute the MCLT when compared to previous algorithms. Compared to the original type-4 discrete-cosine-transform-based algorithm, an implementation of the new algorithm leads to 25% faster execution.

[1]  Seymour Shlien,et al.  The modulated lapped transform, its time-varying forms, and its applications to audio coding standards , 1997, IEEE Trans. Speech Audio Process..

[2]  Henrique S. Malvar,et al.  Acoustic echo cancellation with arbitrary playback sampling rate , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Henrique S. Malvar,et al.  A new beamformer design algorithm for microphone arrays , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[4]  Henrique S. Malvar.  A modulated complex lapped transform and its applications to audio processing , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[5]  John C. Platt,et al.  Extracting noise-robust features from audio data , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Darko Kirovski,et al.  Robust spread-spectrum audio watermarking , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[7]  Vivek K. Goyal,et al.  Quantized frame expansions as source-channel codes for erasure channels , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[8]  Henrique S. Malvar,et al.  Signal processing with lapped transforms , 1992 .

[9]  Heng-Ming Tai,et al.  Design and Efficient Implementation of a Modulated Complex Lapped Transform Processor Using Pipelining Technique , 2001 .

[10]  Henrique S. Malvar.  Biorthogonal and nonuniform lapped transforms for transform coding with reduced blocking and ringing artifacts , 1998, IEEE Trans. Signal Process..

[11]  Xinjian Chen,et al.  New algorithm for modulated complex lapped transform with symmetrical window function , 2004, IEEE Signal Processing Letters.