Abstract
Using a variant of 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.
Original language | English |
---|---|
Pages (from-to) | 1238-1244 |
Number of pages | 7 |
Journal | IEEE Transactions on Information Theory |
Volume | 43 |
Issue number | 4 |
DOIs | |
State | Published - 1997 |
Keywords
- Distance distribution
- Self-dual codes
- Upper bounds