Skip to main content
SpringerLink
Log in

A result on the weight distributions of binary quadratic residue codes

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Pless V (1998) Introduction to the theory of error-correcting codes. 3rd. edn. Wiley, New York

    MATH  Google Scholar 

  2. Pless V (1963) Power moment identities on weight distributions in error correcting codes. Inf Contr 6:147–152

    Article  MATH  MathSciNet  Google Scholar 

  3. Goethals JM (1966) Analysis of weight distribution in binary cyclic codes. IEEE Trans Inf Theory IT-12(3):401–402

    Article  MATH  Google Scholar 

  4. McEliece RJ (1972) Weights Modulo 8 in Binary Cyclic Codes. Jet Propulsion Lab. vol. 11. Pasadena, CA, Tech. Rep. 32–1526, pp 86–88

  5. McEliece RJ (1972) Weight congruences for p-ary cyclic codes. Discrerte Math 3:177–192

    Article  MATH  Google Scholar 

  6. 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

  7. Truong TK, Chang Y, Lee CD (2005) The weight distributions of some binary quadratic residue codes. IEEE Trans Inf Theory 51(5):1776–1782

    Article  MathSciNet  Google Scholar 

  8. 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

    Article  MATH  Google Scholar 

  9. Dougherty ST, Gulliver TA, Harada M (1997) Extremal binary self-dual codes. IEEE Trans Inf Theory 43(6):2036–2047

    Article  MATH  MathSciNet  Google Scholar 

  10. 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

    Article  MathSciNet  Google Scholar 

  11. Pless V, Masley JM, Leon JS (1987) On weights in duadic codes. J Combin Theory Ser A 44(1):6–21

    Article  MATH  MathSciNet  Google Scholar 

  12. van Lint JH, MacWilliams FJ (1978) Generalized quadratic residue codes. IEEE Trans Inf Theory IT-24(6):730–737

    Article  MATH  Google Scholar 

  13. 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

  14. MacWilliams FJ, Sloane NJA (1977) The theory of error-correcting codes. North-Holland, Amsterdam, The Netherlands

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Electrical and Information Engineering, I-Shou University, Ta-Hsu Hsiang, Kaohsiung County, 84008, Taiwan, R.O.C

    Chong-Dao Lee & Trieu-Kien Truong

  2. Department of Applied Mathematics, I-Shou University, Ta-Hsu Hsiang, Kaohsiung County, 84008, Taiwan, R.O.C

    Yaotsu Chang

Authors
  1. Chong-Dao Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yaotsu Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Trieu-Kien Truong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Trieu-Kien Truong.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-006-9006-9

Keywords

AMS Classification

Search

Navigation