论文信息 - New Quasi-Cyclic Codes From Simplex Codes

New Quasi-Cyclic Codes From Simplex Codes

As a generalization of cyclic codes, quasi-cyclic (QC) codes contain many good linear codes. But quasi-cyclic codes studied so far are mainly limited to one generator (1-generator) QC codes. In this correspondence, 2-generator and 3-generator QC codes are studied, and many good, new QC codes are constructed from simplex codes. Some new binary QC codes or related codes, that improve the bounds on maximum minimum distance for binary linear codes are constructed. They are 5-generator QC [93,17,34] and [254,23,102] codes, and related [96,17,36], [256,23,104] codes

Eric Zhi Chen

[1] Henk C. A. van Tilborg. On quasi-cyclic codes with rate l m (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[2] Zhi Chen. Six new binary quasi-cyclic codes , 1994, IEEE Trans. Inf. Theory.

[3] E. J. Weldon,et al. Some Results on Quasi-Cyclic Codes , 1969, Inf. Control..

[4] Neil J. A. Sloane,et al. The theory of error-correcting codes (north-holland , 1977 .

[5] Tadao Kasami. A Gilbert-Varshamov bound for quasi-cycle codes of rate 1/2 (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[6] Vijay K. Bhargava,et al. Some best rate 1/p and rate (p-1)/p systematic quasi-cyclic codes , 1991, IEEE Trans. Inf. Theory.

[7] Eric Zhi Chen. Constructions of quasi-cyclic two-weigh codes , 2006 .

[8] Patrick Solé,et al. Good self-dual quasi-cyclic codes exist , 2003, IEEE Trans. Inf. Theory.

[9] R. Calderbank,et al. The Geometry of Two‐Weight Codes , 1986 .

[10] Vijay K. Bhargava,et al. Two new rate 2/p binary quasi-cyclic codes , 1994, IEEE Trans. Inf. Theory.

[11] Tom Verhoeff,et al. Some New Binary, Quasi-Cyclic Codes , 1998, IEEE Trans. Inf. Theory.