Computing Free Distances of Idempotent Convolutional Codes

We show that, for cyclic convolutional codes, it is possible to compute a sequence of positive integers, called cyclic column distances, which presents a more regular behavior than the classical column distances sequence. We then design an algorithm for the computation of the free distance based on the calculation of this cyclic column distances sequence.

[1]  F. J. Lobillo,et al.  Computing separability elements for the sentence-ambient algebra of split ideal codes , 2017, J. Symb. Comput..

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

[3]  F. J. Lobillo,et al.  A New Perspective of Cyclicity in Convolutional Codes , 2016, IEEE Transactions on Information Theory.

[4]  Kees Roos.  On the structure of convolutional and cyclic convolutional codes , 1979, IEEE Trans. Inf. Theory.

[5]  F. J. Lobillo,et al.  Separable Automorphisms on Matrix Algebras over Finite Field Extensions: Applications to Ideal Codes. , 2015, ISSAC.

[6]  Heide Gluesing-Luerssen,et al.  On Cyclic Convolutional Codes , 2002 .

[7]  Daniel J. Costello.  Free distance bounds for convolutional codes , 1974, IEEE Trans. Inf. Theory.

[8]  Alexander Vardy,et al.  The intractability of computing the minimum distance of a code , 1997, IEEE Trans. Inf. Theory.

[9]  A. Kerber,et al.  Error-correcting linear codes : classification by isometry and applications , 2006 .

[11]  Sergio Estrada,et al.  Group convolutional codes , 2008, Adv. Math. Commun..

[12]  F. J. Lobillo,et al.  Convolutional codes with a matrix-algebra word-ambient , 2016, Adv. Math. Commun..

[13]  P. Piret,et al.  Structure and constructions of cyclic convolutional codes , 1976, IEEE Trans. Inf. Theory.

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

[15]  F. J. Lobillo,et al.  Ideal Codes Over Separable Ring Extensions , 2014, IEEE Transactions on Information Theory.

[16]  Florence March,et al.  2016 , 2016, Affair of the Heart.

[17]  Enrico Tronci.  1997 , 1997, Les 25 ans de l’OMC: Une rétrospective en photos.

[18]  Daniel J. Costello.  A construction technique for random-error-correcting convolutional codes , 1969, IEEE Trans. Inf. Theory.

[19]  E. Tronci,et al.  1996 , 1997, Affair of the Heart.

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

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

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

[23]  Daniel J. Costello,et al.  Error Control Coding, Second Edition , 2004 .