Linear programming bounds for doubly-even self-dual codes

Ilia Krasikov*, Simon Litsyn

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

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 languageEnglish
Pages (from-to)1238-1244
Number of pages7
JournalIEEE Transactions on Information Theory
Volume43
Issue number4
DOIs
StatePublished - 1997

Keywords

  • Distance distribution
  • Self-dual codes
  • Upper bounds

Fingerprint

Dive into the research topics of 'Linear programming bounds for doubly-even self-dual codes'. Together they form a unique fingerprint.

Cite this