DocumentCode :
1355750
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
Volume :
43
Issue :
4
fYear :
1997
fDate :
7/1/1997 12:00:00 AM
Firstpage :
1238
Lastpage :
1244
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.605587
Filename :
605587
Link To Document :
بازگشت