The weight distributions of extended binary primitive BCH codes of length 128

IEEE Transactions on Information Theory

Volumn 43, Issue 4, 1997, Pages 1364-1371

  Desaki, Yoshihisa ^b   Fujiwara, Toru ^a,b   Kasami, Tadao ^a,c  

^a IEEE

^b OSAKA UNIVERSITY   (Japan)

^c NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

BCH code; Coset; Linear block code; Reed Muller code; Trellis diagram; Weight distribution

Indexed keywords

BLOCK CODES; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; ERROR ANALYSIS; PROBABILITY; TRELLIS CODES;

BOSE CHAUDHURI HOCQUENGHEM (BCH) CODES; REED MULLER CODES;

BINARY CODES;

EID: 0031190763     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.605611     Document Type: Article

References (18)

1. L. A. Bassalygo, G. V. Zaitsev, and V. A. Zinoviev, "Uniformly packed codes," Probl. Pered. Inform., vol. 10, no. 1, pp. 9-14, Jan./Feb./Mar. 1974, translated.
2. P. Charpin, "Weight distributions of cosets of two-error-correcting binary codes, extended or not," IEEE Trans. Inform. Theory, vol. 40, pp. 1425-1443, Sept. 1994.
3. Y. Desaki, T. Fujiwara, and T. Kasami, "A method for computing the weight distribution of a block code by using its trellis diagram," IEICE Trans. Fundamentals, vol. E77-A, pp. 1230-1237, Aug. 1994.
4. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
5. S. Lin and D. J. Costello, Jr., Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
6. T. Kasami, "Weight distributions of Bose-Chaudhuri-Hocquenghem codes," in Combinatorial Mathematics and Its Applications. Chapel Hill, NC: Univ. of North Carolina Press, 1969.
7. E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.
8. J. Wolf, "Efficient maximum likelihood decoding of linear block codes using a trellis," IEEE Trans. Inform. Theory, vol. IT-24, pp. 76-80, Jan. 1978.
9. G. D. Forney, Jr., "Coset codes - Part II: Binary lattices and related codes," IEEE Trans. Inform. Theory, vol. 34, pp. 1152-1187, Sept. 1988.
10. D. Muder, "Minimal trellises for block codes," IEEE Trans. Inform. Theory, vol. 34, pp. 1049-1053, Sept. 1988.
11. T. Kasami, T. Takata, T. Fujiwara, and S. Lin, "On complexity of trellis structure of linear block codes," IEEE Trans. Inform. Theory, vol. 39, pp. 1057-1064, May 1993.
12. G. D. Forney, Jr., "Dimension/length profiles and trellis complexity of linear block codes," IEEE Trans. Inform. Theory, vol. 40, pp. 1741-1752, Nov. 1994.
13. W. W. Peterson and E. J. Weldon, Jr., Error-Correcting Codes. Cambridge, MA: MIT Press, 1972.
14. X. Hou, "GL(m, 2) acting on R(r, m)/R(r - 1, m)" Discr. Math., vol. 149, pp. 99-122, 1996.
15. X. Hou, "Classification of R(3, 8)/R(2, 8)," unpublished.
16. M. Sugino, Y. Ienaga, N. Tokura, and T. Kasami, "Weight distribution of (128, 64) Reed-Muller code," IEEE Trans. Inform. Theory, vol. IT-17, pp. 627-628, Sept. 1971.
17. T. Kløve and V. I. Korzhik, Error-Detecting Codes. Norwell, MA: Kluwer, 1995.
18. T. Kasami, T. Fujiwara, Y. Desaki, and S. Lin, "On branch labels of parallel components of the L-section minimal trellis diagrams for binary linear block codes," IEICE Trans. Fundamentals, vol. E77-A, no. 6, pp. 1058-1068, June 1994.