A linear programming estimate of the weight distribution of BCH(255, k)

IEEE Transactions on Information Theory

Volumn 46, Issue 6, 2000, Pages 2235-2237

  Sala, Massimiliano ^a,c   Tamponi, Aldo ^b,c  

^a UNIVERSITY OF MILAN   (Italy)

^b UNIVERSITY OF PISA   (Italy)

^c R and D Department   (Italy)

Author keywords

BCH codes; Dual distance; Linear programming; Undetected error; Weight distribution

Indexed keywords

ERROR ANALYSIS; LINEAR PROGRAMMING; THEOREM PROVING;

BOSE-CHAUDHURI-HOCQUENGHEM (BCH) CODE; WEIGHT DISTRIBUTION;

BINARY CODES;

EID: 0034271998     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.868496     Document Type: Article

References (11)

1. E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.
2. Y. Desaki, T. Fujiwara, and T. Kasami, The weight distributions of extended binary primitive BCH codes of length 128," IEEE Trans. Inform. Theory, vol. 43, pp. 1364-1371, July 1997.
3. T. Fujiwara and T. Kasami, The weight distributions of (256, k) extended binary primitive BCH codes with k < 63 and k > 207," IEICE, Tech. Rep. IT97-46 (1997-09), pp. 29-33.
4. O. Keren and S. Litsyn, More on the distance distribution of BCH codes," IEEE Trans. Inform. Theory, vol. 45, pp. 251-255, Jan. 1999.
5. T. Kasami, T. Fujiwara, and S. Lin, An approximation to the weight distribution of binary linear codes," IEEE Trans. Inform. Theory, vol. IT-31, pp. 769-780, Nov. 1985.
6. F. J. Mac Williams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North Holland, 1977.
7. W. W. Peterson and E. J. Weldon Jr., Error Correcting Codes. Cambridge, MA: MIT Press, 1972.
8. T. Schaub, A Linear Complexity Appoach to Cyclic Codes," Dissertation ETH no. 8730 in Technical Sciences, Swiss Federal Inst. Technol., Zürich, Switzerland, 1988.
9. D. Augot and F. Levy-dit-Vehel, Bounds on the minimum distance of the duals of BCH codes," IEEE Trans. Inform. Theory, vol. 42, pp. 1257-1260, July 1996.
10. T. Kasami, N. Tokura, and S. Azumi, On the weight enumeration of weights less than 2.5 d of Reed-Muller codes," Inform. Contr, vol. 30, pp. 380-395, Apr. 1976.
11. F. Levy-dit-Vehel, Bounds on the minimum distance of duals of extended BCH codes over Fp," Applicable Algebra in Eng. Commun. Comput. AAECC, vol. 6, pp. 175-190, 1995.