The predictable degree property, column reducedness, and minimality in multidimensional convolutional coding

Higher-dimensional analogs of the predictable degree property and column reducedness are defined, and it is proved that the two properties are equivalent. It is shown that every multidimensional convolutional code has, what is called, a minimal reduced polynomial resolution. It is uniquely determined (up to isomorphism) and leads to a number of important integer invariants of the code generalizing classical Forney's indices.

[1]  Joachim Rosenthal,et al.  Duality Between Multidimensional Convolutional Codes and Systems , 1999 .

[2]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[3]  D. Eisenbud.  The Geometry of Syzygies: A Second Course in Commutative Algebra and Algebraic Geometry , 2004 .

[4]  Ettore Fornasini,et al.  On 2D finite support convolutional codes: An algebraic approach , 1994, Multidimens. Syst. Signal Process..

[5]  G. David Forney,et al.  Convolutional codes I: Algebraic structure , 1970, IEEE Trans. Inf. Theory.

[6]  R. Tennant.  Algebra , 1941, Nature.

[7]  Bruce Kitchens.  Multidimensional Convolutional Codes , 2002, SIAM J. Discret. Math..

[8]  Chalie Charoenlarpnopparut.  Applications of Gr¨ obner bases to the structural description and realization of multidimensional convolutional code , 2009 .

[9]  Diego Napp Avelli,et al.  Input-state-output representations and constructions of finite support 2D convolutional codes , 2010, Adv. Math. Commun..

[11]  E. Zerz.  On multidimensional convolutional codes and controllability properties of multidimensional systems over finite rings , 2010 .

[12]  Richard P. Stanley,et al.  The general theory of convolutional codes , 1993 .

[13]  Chalie Charoenlarpnopparut,et al.  Algebraic decoder of multidimensional convolutional code: constructive algorithms for determining syndrome decoder and decoder matrix based on Gröbner basis , 2011, Multidimens. Syst. Signal Process..

[14]  Vakhtang Lomadze.  "Reduced Polynomial Matrices" in Several Variables , 2013, SIAM J. Control. Optim..

[15]  David A. Cox,et al.  Using Algebraic Geometry , 1998 .

[16]  Ettore Fornasini,et al.  Algebraic aspects of two-dimensional convolutional codes , 1994, IEEE Trans. Inf. Theory.