Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal


TitleMultidimensional FIR filter bank design using Grobner bases
Author(s) Nirmal K. Bose, Chalie Charoenlarpnopparut
TypeArticle in Journal
AbstractA multivariate polynomial matrix-factorization algorithm is introduced and discussed. This algorithm and another algorithm for computing a globally minimal generating matrix of the syzygy of solutions associated with a polynomial matrix are both associated with a zero-coprimeness constraint that characterizes perfect-reconstruction filter banks. Generalizations, as well as limitations of recent results which incorporate the perfect reconstruction as well as the linear-phase constraints, are discussed with several examples and counterexamples. Specifically, a Grobner basis-based proof for perfect reconstruction with linear phase is given for the case of two-band multidimensional filter banks, and the algorithm is illustrated by a nontrivial design example. Progress and bottlenecks in the multidimensional multiband case are also reported.
Keywordspolynomials, algorithms, computational complexity, image reconstruction, constraint theory, image quality, Image compression
URL dx.doi.org/10.1109/82.809533
JournalIEEE Transactions on Circuits and Systems II
Translation No
Refereed No
BookAnalog and Digital Signal Processing