Minimal and systematic convolutional codes over finite Abelian groups

Abstract Convolutional codes over Abelian groups provide an effective theoretical framework for the analysis of some classes of TCM codes. The encoder synthesis for this class of codes is not as simple as in the binary case, since minimal encoders in the group case might be necessarily nonlinear. In this contribution an algorithmic method testing whether a convolutional code over an Abelian group admits a systematic or a minimal homomorphic encoder is provided. This test consists in verifying whether a subgroup splits in a group. Through this method, the class of codes admitting systematic encoders and the class of codes admitting minimal encoders can be compared. Finally this test is applied to some examples of practical relevance.

[1]  Roberto Garello,et al.  Rotational invariance of trellis codes - Part II. Group codes and decoders , 1996, IEEE Trans. Inf. Theory.

[2]  Roberto Garello,et al.  Geometrically uniform TCM codes over groups based on L × MPSK constellations , 1994, IEEE Trans. Inf. Theory.

[3]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[4]  Sandro Zampieri,et al.  System-theoretic properties of convolutional codes over rings , 2001, IEEE Trans. Inf. Theory.

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

[6]  Rolf Johannesson,et al.  Some Structural Properties of Convolutional Codes over Rings , 1998, IEEE Trans. Inf. Theory.

[7]  Dariush Divsalar,et al.  Serial Concatenation of Interleaved Codes: Performance Analysis, Design, and Iterative Decoding , 1997, IEEE Trans. Inf. Theory.

[8]  Eduardo Sontag Linear Systems over Commutative Rings. A Survey , 1976 .

[9]  Dariush Divsalar,et al.  Labelings and encoders with the uniform bit error property with applications to serially concatenated trellis codes , 2002, IEEE Trans. Inf. Theory.

[10]  Jan C. Willems,et al.  Models for Dynamics , 1989 .

[11]  Michael A. Arbib,et al.  Topics in Mathematical System Theory , 1969 .

[12]  Rolf Johannesson,et al.  A linear algebra approach to minimal convolutional encoders , 1993, IEEE Trans. Inf. Theory.

[13]  A. Willsky,et al.  Finite group homomorphic sequential system , 1972 .

[14]  John W. Bunce,et al.  Linear Systems over Commutative Rings , 1986 .

[15]  J. L. Massey,et al.  Convolutional codes over rings , 1989 .

[16]  G. David Forney,et al.  Geometrically uniform codes , 1991, IEEE Trans. Inf. Theory.

[17]  Mitchell D. Trott,et al.  The dynamics of group codes: State spaces, trellis diagrams, and canonical encoders , 1993, IEEE Trans. Inf. Theory.

[18]  Hans-Andrea Loeliger,et al.  Convolutional codes over groups , 1996, IEEE Trans. Inf. Theory.