Linear programming bounds for doubly-even self-dual codes

IEEE Transactions on Information Theory

Volumn 43, Issue 4, 1997, Pages 1238-1244

  Krasikov, Ilia ^b,c   Litsyn, Simon ^a,b  

^a IEEE

^b TEL AVIV UNIVERSITY   (Israel)

^c BEIT BERL COLLEGE   (Israel)

Author keywords

Distance distribution; Self dual codes; Upper bounds

Indexed keywords

BOUNDARY CONDITIONS; LINEAR PROGRAMMING; POLYNOMIALS;

DISTANCE DISTRIBUTIONS; MALLOWS-ODLYZKO-SLOANE BOUND;

CODES (SYMBOLS);

EID: 0031191632     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.605587     Document Type: Article

References (15)

1. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups. Berlin, Germany: Springer-Verlag, 1988.
2. J. H. Conway and N. J. A. Sloane, "A new upper bound on the minimum distance of self-dual codes," IEEE Trans. Inform. Theory, vol. 36, pp. 1319-1333, Nov. 1990.
3. P. Delsarte, An Algebraic Approach to the Association Schemes of Coding Theory (Philips Res. Rep. Suppl.), no. 10, 1973.
4. I. Krasikov and S. Litsyn, "On spectra of BCH codes," IEEE Trans. Inform. Theory, vol. 41, pp. 786-788, May 1995.
5. _, "On integral zeros of Krawtchouk polynomials," J. Comb. Theory (Ser. A), vol. 74, no. 1, pp. 71-99, 1996.
6. _, "Bounds on spectra of codes with known dual distance," Des., Codes Cryptogr., to be published.
7. _, "Estimates for the range of binomiality in codes' spectra," IEEE Trans. Inform. Theory, vol. 43, pp. 987-991, May 1997.
8. V. I. Levenshtein, "Krawtchouk polynomials and universal bounds for codes and designs in Hamming spaces," IEEE Trans. Inform. Theory, vol. 41, pp. 1303-1321, Sept. 1995.
9. J. H. van Lint, Introduction to Coding Theory. Berlin, Germany: Springer-Verlag, 1992.
10. W. Magnus, F. Oberhettinger, and R. P. Soni, Formulas and Theorems for the Special Functions of Mathematical Physics, 3rd ed. New York/Berlin: Springer-Verlag, 1966.
11. F. J. Mac Williams and N. J. A. Sloane, The Theory of Error-Correcting Codes. New York: North-Holland, 1977.
12. C. L. Mallows and N. J. A. Sloane, "An upper bound for self-dual codes," Inform. Contr., vol. 22, pp. 188-200, 1973.
13. C. L. Mallows, A. M. Odlyzko, and N. J. A. Sloane, "Upper bounds for modular forms, lattices, and codes," J. Alg., vol. 36, pp. 68-76, 1975.
14. V. Pless, Introduction to the Theory of Error-Correcting Codes. New York: Wiley, 1982.
15. H. N. Ward, "A bound for divisible codes," IEEE Trans. Inform. Theory, vol. 38, pp. 191-194, Jan. 1992.