The weight distribution of the third-order Reed-Muller code of length 512

IEEE Transactions on Information Theory

Volumn 42, Issue 5, 1996, Pages 1622-1625

  Sugita, Tsukasa ^b   Kasami, Tadao ^b   Fujiwara, Toru ^a,c  

^a IEEE

^b NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^c OSAKA UNIVERSITY   (Japan)

Author keywords

Coset; Reed muller code; Weight distribution

Indexed keywords

BINARY SEQUENCES; CALCULATIONS; MATHEMATICAL TRANSFORMATIONS; NUMBER THEORY; SET THEORY; THEOREM PROVING; VECTORS;

REED-MULLER CODE; WEIGHT DISTRIBUTION;

BLOCK CODES;

EID: 0030242506     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.532911     Document Type: Article

References (13)

1. F. J. MacWillams and N. J. A.Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
2. T. Fujiwara, T. Kasami, and Y. Desaki, "A new method for computing the weight distribution of a linear block code based on its trellis structure," IEICE Tech. Rep. IT94-10, May 1994.
3. T. Fujiwara, T. Kasami, Y. Desaki, and R. Morelos-Zaragoza, "New methods for computing the weight distribution of a linear block code based on its trellis structure," in Proc. Int. Symp. on Information Theory Applications (Sydney, Australia, Nov. 1994), pp. 25-28.
4. X. Hou, "GL(m, 2) acting on R(r, m)/R(r - 1, m)," Discr. Math., to be published.
5. _, "Classification of R(3, 8)/R(2, 8)," unpublished.
6. T. Kasami, N. Tokura, and S. Azumi, "On the weight distribution of Reed-Muller codes," IECE Tech. Rep. IT71-14, Apr. 1971.
7. H. C. A. van Tilborg, "On weight in codes," Rep. 71-WSK-03, Dept. of Math., Technol. Univ., Eindhoven, The Netherlands, 1971.
8. D. V. Sarwate and E. R. Berlekamp, "On the weight enumeration of Reed-Muller codes and their cosets,"in Abstracts, 1972 IEEE Int. Symp. on Information Theory.
9. T. Kasami, N. Tokura, and S. Azumi, "On the weight enumeration of weight less than 2.5d of Reed-Muller codes,"Inform. Contr., vol. 30, no. 4, pp. 380-395, Apr. 1976.
10. M. Sugino, Y. Ienaga, N. Tokura, and T. Kasami, "Weight distribution of (128, 64) Reed-Muller code,"IEEE Trans. Inform. Theory, vol. IT-17, no. 5, pp. 627-628, Sept. 1971.
11. T. Kasami, T. Fujiwara, and Y. Desaki, "The weight distributions of cosets of the second-order Reed-Muller code of length 128 in third-order Reed-Muller code of length 128," IEICE Tech. Rep. IT95-27, July 1995,
12. also to appear in IEICE Trans. Fundamentals, vol.E79-A, no. 4, Apr. 1996.
13. T. Sugita, T. Kasami, and T. Fujiwara, "Weight distributions of the third and fifth order Reed-Muller codes of length 512," Nara Inst. Sci. Technol. Tech. Rep. NAIST-IS-TR96006, Feb. 1996. [Online.] Available www: http://isw3.aist-nara.ac.jp/IS/TechReport2/report/96006. ps.