New asymptotic bounds for self-dual codes and lattices

被引:8
|
作者
Rains, EM [1 ]
机构
[1] AT&T Labs Res, Florham Pk, NJ 07932 USA
关键词
asymptotic bounds; linear programming; modular lattices; saddle-point method; self-dual codes;
D O I
10.1109/TIT.2003.810623
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We give an independent proof of the Krasikov-Litsyn bound d/n less than or similar to (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(rootn).
引用
收藏
页码:1261 / 1274
页数:14
相关论文
共 50 条