paper information and status

A. Sandryhaila, A. Chebira, C. Milo, J. Kovačević and M. Püschel. >Systematic construction of real lapped tight frame transforms. IEEE Trans. Signal Process., 58(5):2556-2567, May 2010.

[ pdf | @ IEEE Xplore | bibtex]


We present a constructive algorithm for the design of real lapped equal-norm tight frame transforms. These transforms can be efficiently implemented through filter banks and have recently been proposed as a redundant counterpart to lapped orthogonal transforms, as well as an infinite-dimensional counterpart to harmonic tight frames. The proposed construction consists of two parts: First, we design a large class of new real lapped orthogonal transforms derived from submatrices of the discrete Fourier transform. Then, we seed these to obtain real lapped tight frame transforms corresponding to tight, equal-norm frames. We identify those frames that are maximally robust to erasures, and show that our construction leads to a large class of new lapped orthogonal transforms as well as new lapped tight frame transforms.





The zipped archive contains the readme file as well as the code to generate the results in the paper.


This work is licensed under a Creative Commons GNU General Public License. To view a copy of this license, visit If you use this code or any part thereof in your research or publication, please also include a reference to this paper. Thank you!


All necessary proofs are included in the paper.

other material


list of tested configurations



For more information or to report bugs contact jelenak at cmu dot edu.