Nonuniform perfect reconstruction filter banks over lattices with application to transmultiplexers

This paper presents a multidimensional multirate theory for signals defined over lattices. We extend the notion of the z transform and present linear periodically-shift-varying (LPSV) systems. We use this theory to study transmultiplexers for signals defined over arbitrary lattices (nonuniform or unequal-band case). We give dimensionality conditions for perfect reconstruction and determine the form of the solutions. Finally, we study tree-structured transmultiplexing systems. Such systems permit us to design nonuniform filter banks from uniform filter banks. Furthermore, their multistage implementation allows lower complexity.

[1]  John W. Woods,et al.  Subband Image Coding , 1990 .

[2]  M. Vidyasagar.  Control System Synthesis : A Factorization Approach , 1988 .

[3]  Ton Kalker,et al.  A group theoretic approach to multidimensional filter banks: theory and applications , 1996, IEEE Trans. Signal Process..

[4]  Eric Dubois,et al.  Theory and design of multidimensional two-channel near-perfect-reconstruction modulated filter banks , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  Peter Kabal,et al.  Bandwidth Efficient Transmultiplexers, Part 2 : Subband Complements and Performance Aspects , 1992 .

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

[7]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[8]  Russell M. Mersereau,et al.  Analysis and design of multidimensional nonuniform band filter banks , 1992, Other Conferences.

[9]  P. Strevens.  Iii , 1985 .

[10]  Thomas P. Barnwell,et al.  The design of perfect reconstruction nonuniform band filter banks , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[11]  Peter Kabal,et al.  Bandwidth efficient transmultiplexers. I. Synthesis , 1992, IEEE Trans. Signal Process..

[12]  Dante C. Youla,et al.  The Quillen - Suslin theorem and the structure of n-dimensional elementary polynomial matrices , 1984 .

[13]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[14]  E. Dubois,et al.  The sampling and reconstruction of time-varying imagery with application in video systems , 1985, Proceedings of the IEEE.

[15]  Peter Kabal.  Bandwidth Efficient Transmultiplexers, Part 1 : Synthesis , 1992 .

[16]  Ravi P. Ramachandran,et al.  Bandwidth efficient transmultiplexers. II. Subband complements and performance aspects , 1992, IEEE Trans. Signal Process..

[17]  L. Mirsky,et al.  The Theory of Matrices , 1961, The Mathematical Gazette.

[18]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[19]  H. O. Foulkes.  Abstract Algebra , 1967, Nature.

[20]  Jan P. Allebach,et al.  The analysis and design of multidimensional FIR perfect reconstruction filter banks for arbitrary sampling lattices , 1991 .

[21]  Thomas Kailath,et al.  Linear Systems , 1980 .

[22]  Eric Dubois,et al.  Compatible NTSC system with cross-talk-free multiplexing of luminance and chrominance , 1997, Electronic Imaging.

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