GROBNER BASES AND MULTIDIMENSIONAL FIR MULTIRATE SYSTEMS

Authors
PARK H KALKER T VETTERLI M
Citation
H. Park et al., GROBNER BASES AND MULTIDIMENSIONAL FIR MULTIRATE SYSTEMS, Multidimensional systems and signal processing, 8(1-2), 1997, pp. 11-30
Citations number
24
Categorie Soggetti
System Science","Engineering, Eletrical & Electronic","Computer Science Theory & Methods
Journal title
Multidimensional systems and signal processing → ACNP
ISSN journal
09236082
Volume
8
Issue
1-2
Year of publication
1997
Pages
11 - 30
Database
ISI
SICI code
0923-6082(1997)8:1-2<11:GBAMFM>2.0.ZU;2-C
Abstract
The polyphase representation with respect to sampling lattices in mult idimensional (M-D) multirate signal processing allows us to identify p erfect reconstruction (PR) filter banks with unimodular Laurent polyno mial matrices, and various problems in the design and analysis of inve rtible MD multirate systems can be algebraically formulated with the a id of this representation. While the resulting algebraic problems can be solved in one dimension (1-D) by the Euclidean Division Algorithm, we show that Grobner bases offers an effective solution to them in the M-D case.