Title :
Linear programming bounds for doubly-even self-dual codes
Author :
Krasikov, Ilia ; Litsyn, Simon
Author_Institution :
Sch. of Math. Sci., Tel Aviv Univ., Israel
fDate :
7/1/1997 12:00:00 AM
Abstract :
Using a variant of the linear programming method we derive a new upper bound on the minimum distance d of doubly-even self-dual codes of length n. Asymptotically, for n growing, it gives d/n⩽0.166315···+o(1), thus improving on the Mallows-Odlyzko-Sloane bound of 1/6. To establish this, we prove that in any doubly even-self-dual code the distance distribution is asymptotically upper-bounded by the corresponding normalized binomial distribution in a certain interval
Keywords :
binomial distribution; dual codes; linear programming; distance distribution; doubly-even self-dual codes; linear programming bounds; minimum distance; normalized binomial distribution; Algebra; Entropy; Linear code; Linear programming; Machinery; Packaging; Polynomials; Upper bound; Writing;
Journal_Title :
Information Theory, IEEE Transactions on