Details:
| Title | Multidimensional FIR filter bank design using Grobner bases | | Author(s) | Nirmal K. Bose, Chalie Charoenlarpnopparut | | Type | Article in Journal | | Abstract | A 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.
| | Keywords | polynomials, algorithms, computational complexity, image reconstruction, constraint theory, image quality, Image compression |
| URL |
dx.doi.org/10.1109/82.809533 |
| Language | English | | Journal | IEEE Transactions on Circuits and Systems II | | Volume | 46 | | Number | 12 | | Pages | 1475-1486 | | Year | 1999 | | Month | December | | Translation |
No | | Refereed |
No | | Book | Analog and Digital Signal Processing |
|
