Title :
A linear programming estimate of the weight distribution of BCH (255,k)
Author :
Sala, Massimiliano ; Tamponi, Aldo
Author_Institution :
Dipt. di Matematica, Milan Univ., Italy
fDate :
9/1/2000 12:00:00 AM
Abstract :
To estimate the weight distribution of a binary linear code, a linear programming approach has been proposed, which leads to the best known values for BCH (255,k). Following that approach, we propose three methods which give tighter estimates. At the same time, we find the distance of the dual of BCH [255,199,15]
Keywords :
BCH codes; binary codes; dual codes; linear codes; linear programming; BCH (255,k) code; BCH [255,199,15] code; binary linear code; dual code; linear programming; weight distribution estimation; Error correction codes; Hamming weight; Linear code; Linear programming;
Journal_Title :
Information Theory, IEEE Transactions on