Factorization approach to unitary time-varying filter bank trees 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. 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 the 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. the present construction of wavelets is unique in several ways: 1) the number of entry/exit functions is equal to the number of entry/exit filters of the corresponding filter bank; 2) these functions are defined as linear combinations of the scaling functions-other methods involve infinite product constructions; 3) the functions are trivially as regular as the wavelet bases from which they are constructed. >

[1]  Mark J. T. Smith,et al.  A new approach to time-varying FIR filter banks , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

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

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

[4]  Ingrid Daubechies,et al.  Orthonormal Bases of Wavelets with Finite Support — Connection with Discrete Filters , 1989 .

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

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

[8]  P. P. Vaidyanathan,et al.  Time-reversed inversion for time-varying filter banks , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

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

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

[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..

[12]  Martin Vetterli,et al.  Orthogonal time-varying filter banks and wavelet packets , 1994, IEEE Trans. Signal Process..

[13]  I. Daubechies,et al.  Wavelets on the Interval and Fast Wavelet Transforms , 1993 .

[14]  Peter N. Heller,et al.  Theory of regular M-band wavelet bases , 1993, IEEE Trans. Signal Process..

[15]  C. Burrus,et al.  Factorization Approach To Unitary Time-Varying Filter Banks , 1992 .

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

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

[18]  Veyis Nuri,et al.  A theory of size-limited filter banks , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  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.

[20]  Truong Q. Nguyen,et al.  Linear phase paraunitary filter banks: theory, factorizations and designs , 1993, IEEE Trans. Signal Process..

[21]  Ramesh A. Gopinath,et al.  Theory of modulated filter banks and modulated wavelet tight frames , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[22]  Thomas P. Barnwell,et al.  Perfect reconstructional multidimensional filter banks with time-varying basis functions , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[23]  Mark J. T. Smith,et al.  Exact reconstruction analysis/synthesis filter banks with time-varying filters , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[24]  R. H. Bamberger,et al.  A theoretical framework for the analysis and design of size-limited multirate filter banks , 1992, [1992] Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis.