On covering radii and coset weight distributions of extremal binary self-dual codes of length 40

Theoretical Computer Science

Volumn 235, Issue 2, 2000, Pages 283-308

  Ozeki, Michio ^a  

^a YAMAGATA UNIVERSITY   (Japan)

Author keywords

Code; Coset weight; Covering radius

Indexed keywords

EID: 0000811303     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(99)00200-5     Document Type: Article

References (30)

1. E.F.Assmus, Jr., H.F. Mattson, Jr., New 5-designs, J. Combin. Theory Ser. A 6 (1969) 122-151.
2. E.F. Assmus, Jr., V. Pless, On the covering radius of extremal self-dual codes, IEEE Trans. Inform. Theory IT-29 (1983) 359-363.
3. E. Bannai, M. Ozeki, Construction of Jacobi forms from certain combinatorial polynomials, Proc. Japan Acad. Ser. A 72 (1996)12-15.
4. E. Bannai, E. Bannai, M. Ozeki, S. Teranishi, Rings of simultaneous invariants for the MacWilliams-Gleason group, in preparation.
5. G. Batut, D. Bernardi, H. Cohen, M. Olivier, PARI-GP (a computer algebra system).
6. R.A. Brualdi, V. Pless, Weight enumerators of self-dual codes, IEEE Trans. Inform. Theory 37 (1991) 1222-1225.
7. F.C. Bussemaker, V.D. Tonchev, Extremal doubly-even codes of length 40 derived from Hadamard matrices of order 20, Discrete Math. 82 (1990) 317-321.
8. J.H. Conway, V. Pless, N.J.A. Sloane, The binary self-dual codes of length up to 32: a revised enumeration, J. Combin. Theory Ser. A 60 (1992) 183-195.
9. J.H. Conway, N.J.A. Sloane, Sphere Packings, Lattices and Groups, Springer, Berlin, 1988.
10. P. Delsarte, Four fundamental parameters of a code and their combinatorial significance, Inform. and Control 23 (1973) 407-438.
11. P. Delsarte, An algebraic approach to the association schemes of coding theory, Philips Re. Rep. Suppl. 10 (1973).
12. A.M. Gleason, Weight polynomials of self-dual codes and the MacWilliams identities, in: Actes Congres Int. de Mathematique 1970, 3 Gauthier-Villars, Paris, 1971, pp. 211-215.
13. V.I. Iorgov, Binary self-dual codes with automorphisms of odd order, Problems Inform. Transmission 19 (1983) 260-270.
14. D.M. Ivanov, Cosets of an extremal binary code of dimension 48, J. Sov. Math. 63 (1993) 664-670.
15. F. Klein, Vorlesungen über das Ikosaeder, Birkhäuser, B.G. Teubner, Basel, 1993.
16. F.J. MacWilliams, N.J.A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1977.
17. M. Ozeki, Hadamard matrices and doubly even error correcting codes, J. Combin. Theory Ser. A 44 (1987) 274-287.
18. M. Ozeki, Examples of even unimodular extremal lattices of rank 40 and their Siegel theta series of degree 2, J. Numer. Theory 28 (1988) 119-131.
19. M. Ozeki, On the relation between the invariants of a doubly even self-dual binary code C and the invariants of the even unimodular lattices L(C) defined from the code C, in: Meeting on Algebraic Combinatorics, Suuri Kaiseki Kenkyuusho Koukyuuroku No. 671, Research Institute of Mathematical Sciences in Kyouto Univ, 1988.
20. M. Ozeki, Determination of the ring of simultaneous invariants for a group associated with MacWilliams identity (an intermediate report of a joint work with E. Bannai), in: Meeting on algebraic combinatorics, Suuri Kaiseki Kenkyuusho Koukyuuroku No. ??? Research Institute of Mathematical Sciences in Kyouto Univ, 1995, unpublished.
21. M. Ozeki, On the notion of Jacobi polynomials for codes, Math. Proc. Cambridge Philos. Soc. 121 (1997) 15-30.
22. V. Pless, A classification of Self-Orthogonal Codes over GF(2), Discrete Math. 3 (1972) 209-246.
23. V. Pless, An Introduction to the Theory of Error-Correcting Codes, Wiley-Interscience, New York, 1982.
24. V. Pless, N.J.A. Sloane, On the classification and enumeration of self-dual codes, J. Combin. Theory Ser. A 18 (1975) 313-335.
25. I. Schur, Vorlesungen über Invariantentheorie, Springer, 1968, Berlin.
26. G.C. Shephard, J.A. Todd, Finite unitary reflection groups, Canad. J. Math. 5 (1953) 364-383.
27. N.J.A. Sloane, Error-correcting codes and invariant theory: new applications of a nineteenth-century technique, Amer. Math. Mon. 84 (1977) 82-107.
28. N.J.A. Sloane, Self-dual codes and lattices, in Relations between Combinatorics and Other Parts of Mathematics, Proc. Symp. in Pure Math. 34 (1979) 273-308.
29. V.D. Tonchev, Hadamard-type block designs and self-dual codes, Problems Inform. Transmission 19 (1983) 270-274.
30. B.B. Venkov and D. M. Ivanov, Combinatorial properties of extremal doubly-even codes of length 48, J. Sov. Math. 57 (1991) 3459-3462.