Optimal design of synthesis filters in multidimensional perfect reconstruction FIR filter banks using Grobner bases

For a given low-pass analysis filter in an n-dimensional (n-D) perfect reconstruction (PR) FIR filter bank, there exists certain degree of freedom in designing a synthesis filter to make the overall filter bank have PR property, and Quillen-Suslin Theorem can be used to precisely determine the degree of freedom. Designing a PR synthesis filter with optimal frequency response amounts to minimizing the deviation between the frequency responses of the synthesis filter and an ideal filter under the PR constraint. In this paper, a method based on Grobner bases computation is developed for optimally designing critically sampled n-D PR FIR filter banks when one analysis filter is known. This design method can be easily combined with various existing design methods including minimax optimization and weighted least squares optimization, and can incorporate additional design goals including linear phase and bandpass characteristic.

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

[2]  Sandro Zampieri,et al.  Gröbner Bases with Respect to Generalized Term Orders and their Application to the Modelling Problem , 1996, J. Symb. Comput..

[3]  Hyungju Park,et al.  Complete parametrization of synthesis in multidimensional perfect reconstruction FIR systems , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[4]  Richard G. Swan,et al.  Projective modules over Laurent polynomial rings , 1978 .

[5]  B. Buchberger,et al.  Grobner Bases : An Algorithmic Method in Polynomial Ideal Theory , 1985 .

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

[7]  B. Sturmfels,et al.  Algorithms for the Quillen-Suslin theorem , 1992 .

[8]  Martin Vetterli,et al.  A theory of multirate filter banks , 1987, IEEE Trans. Acoust. Speech Signal Process..

[9]  H. Park,et al.  An Algorithmic Proof of Suslin′s Stability Theorem for Polynomial Rings , 1994, alg-geom/9405003.

[10]  Fabrice Rouillier,et al.  Design of regular nonseparable bidimensional wavelets using Grobner basis techniques , 1998, IEEE Trans. Signal Process..

[11]  Franz Pauer,et al.  Gröbner Bases for Ideals in Laurent Polynomial Rings and their Application to Systems of Difference Equations , 1999, Applicable Algebra in Engineering, Communication and Computing.