A 2-adic approach to the analysis of cyclic codes

IEEE Transactions on Information Theory

Volumn 43, Issue 3, 1997, Pages 977-986

  Calderbank, A R ^a,b   Li, Wen Ching Winnie ^c   Poonen, Bjorn ^d,e  

^a IEEE   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

^d MATHEMATICAL SCIENCES RESEARCH INSTITUTE   (United States)

^e PRINCETON UNIVERSITY   (United States)

Author keywords

Codes over rings; Cyclic codes; Even unimodular lattices

Indexed keywords

ALGEBRA; BINARY CODES; INFORMATION THEORY; OPTIMIZATION; THEOREM PROVING;

CYCLIC CODES;

CODES (SYMBOLS);

EID: 0031145130     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.568706     Document Type: Article

References (19)

1. A. Bonnecaze, A. R. Calderbank, and P. Solé, "Quaternary quadratic residue codes and unimodular lattices," IEEE Trans. Inform. Theory, vol. 41, pp. 366-377, 1995.
2. 4-linear codes obtained as projections of Kerdock and Delsarte-Goethals codes," Lin. Alg. Appl., vol. 226-228, pp. 647-665, 1995.
3. 4, locator polynomials and Newton's identities," IEEE Trans. Inform. Theory, vol. 42, pp. 217-226, Jan. 1996.
4. A. R. Calderbank and N. J. A. Sloane, "Modular and p-adic cyclic codes," Des., Codes Cryptogr., vol. 6, pp. 21-35, 1995.
5. 4 and even unimodular lattices," J. Alg. Comb., to be published.
6. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, 2nd ed. New York: Springer-Verlag, 1993.
7. _, "Quaternary constructions for the binary single error correcting codes of Julin, Best and others," Des., Codes Cryptogr., pp. 31-42, 1994.
8. P. Delsarte and R. J. McEliece, "Zeros of functions in finite Abelian group algebras," Amer. J. Math., vol. 98, pp. 197-224, 1976.
9. F. Q. Gouvêa, p-adic Numbers New York: Springer-Verlag, 1993.
10. 4-linearity of Kerdock, Preparata, Goethals and related codes," IEEE Trans. Inform. Theory, vol. 40, pp. 301-319, 1994.
11. A. M. Kerdock, "A class of low-rate nonlinear binary codes," Inform. Contr., vol. 20, pp. 182-187, 1972.
12. R. J. McEliece, "On periodic sequences from GF(q)," J. Comb. Theory, vol. 10, pp. 80-91, 1971.
13. R. J. McEliece, "Weight congruences for p-ary cyclic codes," Discr. Math., vol. 3, pp. 177-192, 1972.
14. 4," preprint, 1995.
15. F. P. Preparata, "A class of optimum nonlinear double error correcting codes," Inform. Contr., vol. 13, pp. 378-400, 1968.
16. T. Verhoeff, "An updated table of minimum distance bounds for binary linear codes," IEEE Trans. Inform. Theory, vol. 39, pp. 662-667, 1993.
17. H. N. Ward, "Multilinear forms and divisors of codeword weights," Quart. J. Math. Oxford (2), vol. 34, pp. 115-128, 1983.
18. H. N. Ward, "Weight polarization and divisibility," Discr. Math., vol. 83, pp. 315-326, 1990.
19. R. M. Wilson, "A version for the Lee metric of a theorem of McEliece on weights of codewords in cyclic codes," Lecture Notes, Feb. 22, 1995.