Some results on the minimum distance structure of cyclic codes

This paper presents a number of interesting results relating to the determination of actual minimum distance of cyclic codes. Codes with multiple sets of consecutive roots are constructed. A bound on the minimum weight of odd-weight codewords is determined. Relations on the distribution of roots of the generator polynomial are investigated. Location polynomials of reversible codes are examined. These results are used to obtain better estimates of the minimum distance of many new cyclic codes.

[1]  Dwijendra K. Ray-Chaudhuri,et al.  Binary mixture flow with free energy lattice Boltzmann methods , 2022, arXiv.org.

[2]  Dwijendra K. Ray-Chaudhuri,et al.  Further Results on Error Correcting Binary Group Codes , 1960, Inf. Control..

[3]  N. Zierler,et al.  A Class of Error-Correcting Codes in $p^m $ Symbols , 1961 .

[4]  G. Solomon,et al.  A New Treatment of Bose-Chaudhuri Codes , 1961 .

[5]  J. Macwilliams.  A theorem on the distribution of weights in a systematic code , 1963 .

[6]  Jean-Marie Goethals.  Analysis of weight distribution in binary cyclic codes (Corresp.) , 1966, IEEE Trans. Inf. Theory.

[7]  Jean-Marie Goethals.  Factorization of cyclic codes , 1967, IEEE Trans. Inf. Theory.

[8]  R. Chien,et al.  On the Minimum Distance of Bose-Chaudhuri-Hocquenghem Codes , 1968 .

[9]  Elwyn R. Berlekamp,et al.  Algebraic coding theory , 1984, McGraw-Hill series in systems science.

[10]  Tadao Kasami.  Some lower bounds on the minimum weight of cyclic codes of composite length , 1968, IEEE Trans. Inf. Theory.

[11]  Herbert D. Goldman,et al.  The weight structure of some Bose-Chaudhuri codes (Corresp.) , 1968, IEEE Trans. Inf. Theory.

[12]  Vincent Y. Lum.  Comments on "The weight structure of some Bose-Chaudhuri codes" by Goldman, H. D., Kilman, M., and Smola, H , 1969, IEEE Trans. Inf. Theory.

[13]  Tadao Kasami,et al.  Some Remarks on BCH Bounds and Minimum Weights of Binary Primitive BCH Codes , 1969, IEEE Trans. Inf. Theory.

[14]  C. Hartmann.  On the Minimum Distance Structure of Cyclic Codes and Decoding Beyond the BCH Bound , 1970 .

[15]  Chin-Long Chen,et al.  Computer results on the minimum distance of some binary cyclic codes (Corresp.) , 1970, IEEE Transactions on Information Theory.

[16]  P. Delsarte.  BCH Bounds for a Class of Cyclic Codes , 1970 .

[17]  Carlos R. P. Hartmann,et al.  On the minimum distance of certain reversible cyclic codes (Corresp.) , 1970, IEEE Trans. Inf. Theory.