论文信息 - The weight distributions of some binary quadratic residue codes

The weight distributions of some binary quadratic residue codes

The weight distributions of binary quadratic residue codes C can be computed from the weight distribution of a subset of C containing one-fourth (resp., one-eighth) of the codewords in C when the length of the code is congruent to 1 (resp., -1) modulo 8. An algorithm to determine the weight distributions of binary cyclic codes is given. As a consequence, the weight distributions of (73,37,13), (89,45,17), and (97,49,15) quadratic residue codes are determined precisely.

Chong-Dao Lee | Trieu-Kien Truong | Yaotsu Chang

[1] Richard W. Hamming,et al. Error detecting and error correcting codes , 1950 .

[2] I.F. Blake,et al. Introduction to the theory of error-correcting codes , 1984, Proceedings of the IEEE.

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

[4] O. Antoine,et al. Theory of Error-correcting Codes , 2022 .

[5] Chong-Dao Lee,et al. Algebraic decoding of (71, 36, 11), (79, 40, 15), and (97, 49, 15) quadratic residue codes , 2003, IEEE Trans. Commun..

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

[7] Vera Pless,et al. On weights in duadic codes , 1987, J. Comb. Theory, Ser. A.

[8] Masaaki Harada,et al. Extremal binary self-dual codes , 1997, IEEE Trans. Inf. Theory.

[9] Vera Pless,et al. Power Moment Identities on Weight Distributions in Error Correcting Codes , 1963, Inf. Control..

[10] H. Mattson,et al. New 5-designs , 1969 .

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

[12] Vera Pless,et al. Introduction to the Theory of Error-Correcting Codes , 1991 .

[13] Xuemin Chen,et al. A performance comparison of the binary quadratic residue codes with the 1/2-rate convolutional codes , 1994, IEEE Trans. Inf. Theory.