Fast Algorithms for Orthogonal and Biorthogonal Modulated Lapped Transforms

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.

dfsp98.pdf
PDF file

In  Symposium on Advances in Digital Filtering and Signal Processing

Publisher  Institute of Electrical and Electronics Engineers, Inc.
© 1998 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Details

TypeInproceedings
URLhttp://www.ieee.org/
Pages8
NumberMSR-TR-98-70
InstitutionMicrosoft Research
> Publications > Fast Algorithms for Orthogonal and Biorthogonal Modulated Lapped Transforms