On the weight distribution of convolutional codes

Detailed information about the weight distribution of a convolutional code is given by the adjacency matrix of the state diagram associated with a minimal realization of the code. We will show that this matrix is an invariant of the code. Moreover, it will be proven that codes with the same adjacency matrix have the same dimension and the same Forney indices and finally that for one-dimensional binary convolutional codes the adjacency matrix determines the code uniquely up to monomial equivalence.

[1]  Joachim Rosenthal,et al.  Codes, systems, and graphical models , 2001 .

[2]  G. David Forney,et al.  Structural analysis of convolutional codes via dual codes , 1973, IEEE Trans. Inf. Theory.

[3]  W. Cary Huffman,et al.  Fundamentals of Error-Correcting Codes , 1975 .

[4]  I..  Finding the Complete Path and Weight Enumerators of Convolutional Codes , .

[5]  E. Paaske,et al.  Quasi-cyclic unit memory convolutional codes , 1990, IEEE Trans. Inf. Theory.

[6]  Jr. G. Forney,et al.  Minimal Bases of Rational Vector Spaces, with Applications to Multivariable Linear Systems , 1975 .

[7]  Joachim Rosenthal,et al.  On behaviors and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[8]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[9]  Mehul Motani,et al.  Computing Weight Distributions of Convolutional Codes via Shift Register Synthesis , 1999, AAECC.

[10]  Joachim Rosenthal,et al.  Connections between linear systems and convolutional codes , 2000, math/0005281.

[11]  J. Massey,et al.  Codes, automata, and continuous systems: Explicit interconnections , 1967, IEEE Transactions on Automatic Control.

[12]  Andrew J. Viterbi,et al.  Convolutional Codes and Their Performance in Communication Systems , 1971 .

[13]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[14]  Rolf Johannesson,et al.  Fundamentals of Convolutional Coding , 1999 .

[15]  Rolf Johannesson,et al.  Woven convolutional codes I: Encoder properties , 2002, IEEE Trans. Inf. Theory.

[16]  Eduardo D. Sontag,et al.  Mathematical Control Theory: Deterministic Finite Dimensional Systems , 1990 .

[17]  Joachim Rosenthal,et al.  BCH convolutional codes , 1999, IEEE Trans. Inf. Theory.

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

[19]  K. X. M. Tzeng,et al.  Convolutional Codes and 'Their Performance in Communication Systems , 1971 .

[20]  J. B. Shearer,et al.  There is no MacWilliams identity for convolutional codes (Corresp.) , 1977, IEEE Trans. Inf. Theory.

[21]  Khaled A. S. Abdel-Ghaffar.  On unit constraint-length convolutional codes , 1992, IEEE Trans. Inf. Theory.

[22]  Joachim Rosenthal,et al.  Maximum Distance Separable Convolutional Codes , 1999, Applicable Algebra in Engineering, Communication and Computing.