• DocumentCode
    1192631
  • Title

    New asymptotic bounds for self-dual codes and lattices

  • Author

    Rains, Eric M.

  • Author_Institution
    AT&T Labs.-Res., USA
  • Volume
    49
  • Issue
    5
  • fYear
    2003
  • fDate
    5/1/2003 12:00:00 AM
  • Firstpage
    1261
  • Lastpage
    1274
  • Abstract
    We give an independent proof of the Krasikov-Litsyn bound d/n≲(1-5-14/)/2 on doubly-even self-dual binary codes. The technique used (a refinement of the Mallows-Odlyzko-Sloane approach) extends easily to other families of self-dual codes, modular lattices, and quantum codes; in particular, we show that the Krasikov-Litsyn bound applies to singly-even binary codes, and obtain an analogous bound for unimodular lattices. We also show that in each case, our bound differs from the true optimum by an amount growing faster than O(√n).
  • Keywords
    binary codes; dual codes; lattice theory; Krasikov-Litsyn bound; Mallows-Odlyzko-Sloane approach; asymptotic bounds; doubly-even self-dual binary codes; linear programming; modular lattices; quantum codes; saddle-point method; self-dual codes; singly-even binary codes; unimodular lattices; Binary codes; Cost accounting; H infinity control; Lattices; Linear programming; Quantum mechanics; Rain;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2003.810623
  • Filename
    1197853