Fast M -band orthogonal wavelet transformalgorithm when base length equals 2 M
Kwon, Oh, Seo · Electronics Letters · 1997
The fast implementation algorithm of M-band orthogonal wavelet filter bank (OWFB) with length L equal to 2M is proposed by using the lossless matrix factorisation method. The computational complexity of the proposed algorithm becomes lower than that of the direct filtering method (DFM): (M2 + M + 1) multiplications and M2 + 2M – 1) additions against 2M2 and (2M2 – M), respectively.