Fast Algorithms for Orthogonal and Biorthogonal Modulated Lapped Transforms

Henrique S. Malvar

Abstract

New algorithms for the computation of orthogonal and biorthogonal modulated lapped transforms(MLTs) are presented. The new structures are obtained by combining the MLT window operators with stages from a previously introduced structure for the type-IV discrete cosine transform (DCT-IV). The net result is fewer multiplications and additions than previously reported algorithms. For the orthogonal MLT, in particular, the new structure requires the computation of a slightly modified DCT-IV and some extra additions, but no further multiplications; so it demonstrates that the multiplicative complexity of the orthogonal MLT is the same as that of the DCT-IV.

Details

Publication typeInproceedings
Published inSymposium on Advances in Digital Filtering and Signal Processing
URLhttp://www.ieee.org/
Pages8
NumberMSR-TR-98-70
InstitutionMicrosoft Research
PublisherInstitute of Electrical and Electronics Engineers, Inc.
> Publications > Fast Algorithms for Orthogonal and Biorthogonal Modulated Lapped Transforms