Published May 2003
| Submitted + Published
Journal Article
Open
New asymptotic bounds for self-dual codes and lattices
- Creators
-
Rains, Eric M.
Chicago
Abstract
We give an independent proof of the Krasikov-Litsyn bound d/n ≾ (1-5/^(-1/4))/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).
Additional Information
© 2003 IEEE. Manuscript received October 2, 2001; revised December 2, 2002. The author would like to thank H. Landau, A. M. Odlyzko, and N. J. A. Sloane for helpful discussions regarding Section II, especially Lemma 2.3, as well as I. Duursma for pointing out that I. Krasikov and S. Litsyn had improved their earlier bound to the one stated above.Attached Files
Published - 01197853.pdf
Submitted - 0104145.pdf
Files
01197853.pdf
Files
(1.4 MB)
Name | Size | Download all |
---|---|---|
md5:ab6863f221a38eef74c6b44eeb4db310
|
1.2 MB | Preview Download |
md5:0388e138ea377bb6f01bab9fef3cd8e2
|
280.7 kB | Preview Download |
Additional details
- Eprint ID
- 81817
- Resolver ID
- CaltechAUTHORS:20170925-142327910
- Created
-
2017-09-25Created from EPrint's datestamp field
- Updated
-
2021-11-15Created from EPrint's last_modified field