Abstract
Truong et al. [7]proved that the weight distribution of a binary quadratic residue code C with length congruent to −1 modulo 8 can be determined by the weight distribution of a certain subcode of C containing only one-eighth of the codewords of C. In this paper, we prove that the same conclusion holds for any binary quadratic residue codes.
Similar content being viewed by others
References
Pless V (1998) Introduction to the theory of error-correcting codes. 3rd. edn. Wiley, New York
Pless V (1963) Power moment identities on weight distributions in error correcting codes. Inf Contr 6:147–152
Goethals JM (1966) Analysis of weight distribution in binary cyclic codes. IEEE Trans Inf Theory IT-12(3):401–402
McEliece RJ (1972) Weights Modulo 8 in Binary Cyclic Codes. Jet Propulsion Lab. vol. 11. Pasadena, CA, Tech. Rep. 32–1526, pp 86–88
McEliece RJ (1972) Weight congruences for p-ary cyclic codes. Discrerte Math 3:177–192
Mykkeltveit J, Lam C, McEliece R (1972) On the Weight Enumerators of Quadratic Residue Codes. Jet Propulsion Lab. vol. 12. Pasadena, CA, Tech. Rep. 32–1526, pp 161–166
Truong TK, Chang Y, Lee CD (2005) The weight distributions of some binary quadratic residue codes. IEEE Trans Inf Theory 51(5):1776–1782
Chen X, Reed IS, Truong TK (1994) A performance comparison of the binary quadratic residue codes with the 1/2-rate convolutional codes. IEEE Trans Inf Theory 40(1):126–136
Dougherty ST, Gulliver TA, Harada M (1997) Extremal binary self-dual codes. IEEE Trans Inf Theory 43(6):2036–2047
Gaborit P, Nedeloaia CS, Wassermann A (2005) On the weight enumerators of duadic and quadratic residue codes. IEEE Trans Inf Theory 51(1):402–407
Pless V, Masley JM, Leon JS (1987) On weights in duadic codes. J Combin Theory Ser A 44(1):6–21
van Lint JH, MacWilliams FJ (1978) Generalized quadratic residue codes. IEEE Trans Inf Theory IT-24(6):730–737
Ward HN (1998) Quadratic residue codes and divisibility. In: Pless VS, Huffman WC (eds) Handbook of coding theory, Elsevier Science, North-Holland, Amsterdam, The Netherlands, pp 827–870
MacWilliams FJ, Sloane NJA (1977) The theory of error-correcting codes. North-Holland, Amsterdam, The Netherlands
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lee, CD., Chang, Y. & Truong, TK. A result on the weight distributions of binary quadratic residue codes. Des Codes Crypt 42, 15–20 (2007). https://doi.org/10.1007/s10623-006-9006-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-006-9006-9