Fast computation of wavelet transforms with the extended lapped transform

The use of the extended lapped transform (ELT) to implement orthogonal wavelet transforms (WTs) is suggested, and a fast algorithm is presented for the ELT-based WT. Its performance is quite close to that of maximally-regular WTs, in terms of regularity, filtering characteristics, and coding gains. The advantage of ELT-based WTs is that they lead to about half the computational complexity of maximally-regular WTs.<
>