An Approximation to the Weight Distribution of Binary Linear Codes

IEEE Transactions on Information Theory

Volumn 31, Issue 6, 1985, Pages 769-780

  Kasami, Tadao ^a   Fujiwara, Tohru ^a   Lin, Shu ^b  

^a OSAKA UNIVERSITY   (Japan)

^b UNIVERSITY OF HAWAII   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES - POLYNOMIALS;

BCH CODING; BINOMIAL DISTRIBUTION; LINEAR CODING; WEIGHT DISTRIBUTION APPROXIMATION;

CODES, SYMBOLIC;

EID: 0022149455     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/TIT.1985.1057107     Document Type: Article

References (9)

1. W. W. Peterson, “On the weight structure and symmetry of BCH codes,” Contr. Rep. AFCRL-65-515, July 1963; also J. Inst. Elec. Commun. Eng. (Japan), vol. 50, pp. 1183–1190, 1967.
2. V. M. Sidel'nikov, “Weight spectrum of binary Bose—Chaudhuri—Hoquinghem codes,” Probl. Peredachi Inform., vol. 7, no. 1, pp. 14–22, Jan.—Mar., 1971.
3. E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.
4. W. W. Peterson and E. J. Weldon, Jr., Error-Correcting Codes, 2nd ed. Cambridge, MA: Mass. Inst. Tech., 1972.
5. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam: North-Holland, 1977.
6. S. Lin and D. J. Costello, Jr., Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
7. T. Kasami, T. Fujiwara, A. Kitai, and S. Lin, “An approximation of the weight distribution of binary linear codes and its application,” Papers Inst. Elec. Commun. Eng. Japan, vol. IT-83-16, pp. 67–74, May 1983.
8. J. K. Wolf, A. M. Michelson, and A. H. Levesque, “On the probability of undetected error for linear block codes,” IEEE Trans. Commun., vol. COM-30, no. 2, pp. 317–324, Feb. 1982.
9. T. Fujiwara, T. Takata, T. Kasami, and S. Lin, “On an approximation to the weight distribution of binary primitive BCH codes with designed distance 9 and 11,” Papers Inst. Elec. Commun. Eng. Jap., Jan. 1985.