Results on the factorization of multidimensional matrices for paraunitary filterbanks over the complex field

This paper undertakes the study of multidimensional finite impulse response (FIR) filterbanks. One way to design a filterbank is to factorize its polyphase matrices in terms of elementary building blocks that are fully parameterized. Factorization of one-dimensional (1-D) paraunitary (PU) filterbanks has been successfully accomplished, but its generalization to the multidimensional case has been an open problem. In this paper, a complete factorization for multichannel, two-dimensional (2-D), FIR PU filterbanks is presented. This factorization is based on considering a two-variable FIR PU matrix as a polynomial in one variable whose coefficients are matrices with entries from the ring of polynomials in the other variable. This representation allows the polyphase matrix to be treated as a one-variable matrix polynomial. To perform the factorization, the definition of paraunitariness is generalized to the ring of polynomials. In addition, a new degree-one building block in the ring setting is defined. This results in a building block that generates all two-variable FIR PU matrices. A similar approach is taken for PU matrices with higher dimensions. However, only a first-level factorization is always possible in such cases. Further factorization depends on the structure of the factors obtained in the first level.

[1]  P. P. Vaidyanathan,et al.  On factorization of a subclass of 2-D digital FIR lossless matrices for 2-D QMF bank applications , 1990 .

[2]  P. Vaidyanathan.  Multirate Systems And Filter Banks , 1992 .

[3]  Hyungju Park.  2-D non-separable paraunitary matrices and Grobner bases , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[4]  sankar basu,et al.  Multi-dimensional Filter Banks and Wavelets—A System Theoretic Perspective , 1998 .

[5]  A. Fettweis,et al.  On the factorization of scattering transfer matrices of multidimensional lossless two-ports , 1985 .

[6]  Bernard C. Levy,et al.  State space representations of 2-D FIR lossless transfer matrices , 1994 .

[7]  S. Basu,et al.  A complete parametrization of 2D nonseparable orthonormal wavelets , 1992, [1992] Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis.

[8]  P. P. Vaidyanathan,et al.  Multidimensional multirate filters and filter banks derived from one-dimensional filters , 1993, IEEE Trans. Signal Process..

[9]  Gunnar Karlsson,et al.  Theory of two-dimensional multirate filter banks , 1990, IEEE Trans. Acoust. Speech Signal Process..

[10]  P. P. Vaidyanathan,et al.  Recent developments in multidimensional multirate systems , 1993, IEEE Trans. Circuits Syst. Video Technol..

[11]  Bernard C. Levy,et al.  State-space representations of 2-D FIR lossless matrices and their application to the design of 2-D subband coders , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[12]  Martin Vetterli,et al.  Groebner basis techniques in multidimensional multirate systems , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[13]  Bernard C. Levy,et al.  A comparison of design methods for 2-D FIR orthogonal perfect reconstruction filter banks , 1995 .

[14]  P. P. Vaidyanathan,et al.  Theory and design of M-channel maximally decimated quadrature mirror filters with arbitrary M, having the perfect-reconstruction property , 1987, IEEE Trans. Acoust. Speech Signal Process..

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

[16]  Martin Vetterli,et al.  A computational theory of laurent polynomial rings and multidimensional fir systems , 1999 .

[17]  Han-Mook Choi,et al.  On non-separable multidimensional perfect reconstruction filter , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[18]  P. Vaidyanathan.  A tutorial on multirate digital filter banks , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[19]  Sun-Yuan Kung,et al.  New results in 2-D systems theory, part I: 2-D polynomial matrices, factorization, and coprimeness , 1977, Proceedings of the IEEE.

[20]  R. Tennant.  Algebra , 1941, Nature.

[21]  Jelena Kovacevic,et al.  Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for Rn , 1992, IEEE Trans. Inf. Theory.

[22]  E. Viscito,et al.  Design of perfect reconstruction multi-dimensional filter banks using cascaded Smith form matrices , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[23]  S. Basu,et al.  Multidimensional filter banks and wavelets-a system theoretic perspective , 1998 .