论文信息 - On the minimum distance of cyclic codes

On the minimum distance of cyclic codes

The main result is a new lower bound for the minimum distance of cyclic codes that includes earlier bounds (i.e., BCH bound, HT bound, Roos bound). This bound is related to a second method for bounding the minimum distance of a cyclic code, which we call shifting. This method can be even stronger than the first one. For all binary cyclic codes of length (with two exceptions), we show that our methods yield the true minimum distance. The two exceptions at the end of our list are a code and its even-weight subcode. We treat several examples of cyclic codes of length \geq 63 .

Richard M. Wilson | Jacobus H. van Lint | J. H. Lint | R. Wilson

[1] Kees Roos. A Generalization of the BCH Bound for Cyclic Codes, Including the Hartmann-Tzeng Bound , 1982, J. Comb. Theory, Ser. A.

[2] Robert J. McEliece,et al. Weight congruences for p-ary cyclic codes , 1972, Discret. Math..

[3] Carlos R. P. Hartmann,et al. Generalizations of the BCH Bound , 1972, Inf. Control..

[4] N. J. A. Sloane,et al. The covering radius of cyclic codes of length up to 31 , 1985, IEEE Trans. Inf. Theory.

[5] R. D. Baker,et al. On the Preparata and Goethals codes , 1983, IEEE Trans. Inf. Theory.

[6] Kees Roos,et al. A new lower bound for the minimum distance of a cyclic code , 1983, IEEE Trans. Inf. Theory.