New Fast Algorithm for Modulated Complex Lapped Transform With Sine Windowing Function

• Published in: IEEE signal processing letters Vol. 16; no. 2; pp. 93 - 96
• Main Authors: Huazhong Shu, Jiasong Wu, Senhadji, L., Limin Luo
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.02.2009; The Institute of Electrical and Electronics Engineers, Inc. (IEEE); Institute of Electrical and Electronics Engineers
• Subjects: Algorithms; Arithmetic; Audio processing; Bioengineering; Computation; Computational Complexity; Computer Science; Discrete cosine transforms; Discrete Fourier transforms; discrete Hartley transform; Discrete transforms; Engineering Sciences; fast algorithm; Filter bank; Image reconstruction; lapped transform; Life Sciences; Mathematical analysis; Mathematical models; Mathematics; Representation Theory; Signal and Image processing; Signal processing; Signal processing algorithms; Transforms; Watermarking; lapped transform; audio signal processing; sine windowing function; Hartley transforms; audio processing; fast algorithm modulated complex lapped transform; discrete Hartley transform
• ISSN: 1070-9908; 1558-2361
• DOI: 10.1109/LSP.2008.2010069

A novel algorithm for fast computation of the modulated complex lapped transform (MCLT) with sine windowing function is presented. For the MCLT of length-2 M input data sequence, the proposed algorithm is based on computing a length-2 M type-II generalized discrete Hartley transform. Comparison with existing algorithms shows that the proposed method achieves the minimal number of arithmetic operations.