Grobner bases and multidimensional FIR multirate systems

被引:37
作者
Park, H
Kalker, T
Vetterli, M
机构
[1] PHILIPS RES LABS,NL-5656 AA EINDHOVEN,NETHERLANDS
[2] UNIV CALIF BERKELEY,DEPT ELECT ENGN & COMP SCI,BERKELEY,CA 94720
关键词
grobner bases; multirate systems; polyphase representation;
D O I
10.1023/A:1008299221759
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The polyphase representation with respect to sampling lattices in multidimensional (M-D) multirate signal processing allows us to identify perfect reconstruction (PR) filter banks with unimodular Laurent polynomial matrices, and various problems in the design and analysis of invertible MD multirate systems can be algebraically formulated with the aid 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.
引用
收藏
页码:11 / 30
页数:20
相关论文
共 24 条
[1]  
Adams W.W., 1994, GRADUATE STUDIES MAT, V3
[2]  
[Anonymous], 1995, GRADUATE TEXTS MATH
[3]  
[Anonymous], 1992, Undergrad. Texts Math
[4]  
BASU S, 1994, P ICIP 94, V1, P805
[5]   A THEOREM ON REFINING DIVISION ORDERS BY THE REVERSE LEXICOGRAPHIC ORDER [J].
BAYER, D ;
STILLMAN, M .
DUKE MATHEMATICAL JOURNAL, 1987, 55 (02) :321-328
[6]   ON THE COMPLEXITY OF COMPUTING SYZYGIES [J].
BAYER, D ;
STILLMAN, M .
JOURNAL OF SYMBOLIC COMPUTATION, 1988, 6 (2-3) :135-147
[7]  
Becker T., 1993, GROBNER BASES, V141
[8]  
BUCHBERGER B, 1985, MULTIDIMENSIONAL SYS, P184
[9]   USE OF GROBNER BASES TO DECODE BINARY CYCLIC CODES UP TO THE TRUE MINIMUM DISTANCE [J].
CHEN, XM ;
REED, IS ;
HELLESETH, T ;
TRUONG, TK .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (05) :1654-1661
[10]  
CVETKOVIC Z, UNPUB IEEE T SIGNAL