Factorization approach to time-varying filter banks and wavelets

A complete factorization of all optimal (in terms of quick transition) time-varying FIR unitary filter bank tree topologies is obtained. This has applications in adaptive subband coding, tiling of the time-frequency plane and the construction of orthonormal wavelet and wavelet packet bases for the half-line and interval [8, ?, 11, 2]. For an M-channel filter bank the factorization allows one to construct entry/exit filters that allow the filter bank to be used on finite signals without distortion at the boundaries. One of the advantages of our approach is that an efficient implementation algorithm comes with the factorization. The factorization can be used to generate filter bank tree-structures where the tree topology changes over time. Explicit formulas for the transition filters are obtained for arbitrary tree transitions. The results hold for tree structures where filter banks with any number of channels or filters of any length are used. Time-varying wavelet and wavelet packet bases are also constructed using these filter bank structures.<<ETX>>

[1]  Ricardo L. de Queiroz,et al.  Time-varying lapped transforms and wavelet packets , 1993, IEEE Trans. Signal Process..

[2]  P. P. Vaidyanathan,et al.  Cosine-modulated FIR filter banks satisfying perfect reconstruction , 1992, IEEE Trans. Signal Process..

[3]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[4]  Ramesh A. Gopinath,et al.  Unitary Fir Filter Banks And Symmetry , 1992 .

[5]  Ramesh A. Gopinath,et al.  Factorization approach to unitary time-varying filter bank trees and wavelets , 1995, IEEE Trans. Signal Process..

[6]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[7]  Henrique S. Malvar.  Modulated QMF filter banks with perfect reconstruction , 1990 .

[8]  Ramesh A. Gopinath,et al.  On cosine-modulated wavelet orthonormal bases , 1995, IEEE Trans. Image Process..

[9]  Mark J. T. Smith,et al.  Analysis-synthesis systems with time-varying filter bank structures , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Kannan Ramchandran,et al.  Time-varying orthonormal tilings of the time-frequency plane , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  Truong Q. Nguyen,et al.  Improved technique for design of perfect reconstruction FIR QMF banks with lossless polyphase matrices , 1989, IEEE Trans. Acoust. Speech Signal Process..