Abstract
Symmetric designs are used to construct binary extremal self-dual codes and Hadamard matrices and weighing matrices are used to construct extremal ternary self-dual codes. In this paper, we consider orthogonal designs and related matrices to construct self-dual codes over a larger alphabet. As an example, a number of extremal Type II codes over ℤ2k are constructed.
Similar content being viewed by others
References
E. Bannai, S. T. Dougherty, M. Harada and M. Oura, Type II codes, even unimodular lattices, and invariant rings, IEEE Trans. Inform. Theory, Vol. 45 (1999) pp. 1194–1205.
P. J. Cameron and J. H. van Lint, Designs, Graphs, Codes and Their Links. Cambridge University Press, Cambridge (1991).
R. Chapman, Double circulant constructions of the Leech lattice, J. Aust. Math. Soc. Ser. A, Vol. 69 (2000) pp. 287–297.
J. H. Conway and N. J. A. Sloane, Self-dual codes over the integers modulo 4, J. Combin. Theory Ser. A, Vol. 62 (1993) pp. 30–45.
J. H. Conway and N. J. A. Sloane, Sphere Packing, Lattices and Groups, 3rd ed., Springer-Verlag, New York (1999).
E. Dawson, Self-dual ternary codes and Hadamard matrices, Ars Combin., Vol. 19 (1985) pp. 303–308.
S. T. Dougherty, M. Harada and P. Solé, Self-dual codes over rings and the Chinese remainder theorem, Hokkaido Math. J., Vol. 28 (1999) pp. 253–283.
S. Georgiou and C. Koukouvinos, New self-dual codes over GF(5), In M. Walker, (ed.), Cryptography and Coding, Lecture Notes in Computer Science, Vol. 1746, Springer-Verlag, Heidelberg (1999) pp. 63–69.
S. Georgiou and C. Koukouvinos, Self-dual codes over GF(7) and orthogonal designs, Utilitas Math., to appear.
A. V. Geramita and J. Seberry, Orthogonal Designs: Quadratic Forms and Hadamard Matrices, Marcel Dekker, New York (1979).
T. A. Gulliver and M. Harada, Orthogonal frames in the Leech lattice and a Type II code over Z22, J. Combin. Theory Ser. A, Vol. 95 (2001) pp. 185–188.
T. A. Gulliver and M. Harada, Extremal Type II codes over Z8, preprint.
P. Gaborit and M. Harada, Construction of extremal Type II codes over Z4, Designs, Codes and Cryptogr., Vol. 16 (1999) pp. 257–269.
M. Harada, New extremal Type II codes over Z4, Designs, Codes and Cryptogr., Vol. 13 (1998) pp. 271–284.
M. Harada, On the existence of extremal Type II codes over Z6, Discrete Math.,Vol. 22 (2000) pp. 373–378.
M. Harada, Extremal Type II codes over Z6 and their lattices, preprint.
J. S. Leon, V. Pless and N. J. A. Sloane, Self-dual codes over GF(5), J. Combin. Theory Ser. A, Vol. 32 (1982) pp. 178–194.
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam (1977).
E. M. Rains and N. J. A. Sloane, Self-dual codes, In V. Pless and W. C. Huffman, (eds.), Handbook of Coding Theory, Amsterdam, Elsevier (1998) pp. 177–294.
V. D. Tonchev, Symmetric designs without ovals and extremal self-dual codes, Annal. Discrete Math.,Vol. 37 (1988) pp. 451–458.
V. D. Tonchev, Self-orthogonal designs and extremal doubly-even codes, J. Combin. Theory Ser. A, Vol. 52 (1989) pp. 197–205.
V. D. Tonchev, Codes and designs, In V. Pless and W. C. Huffman, (eds.), Handbook of Coding Theory, Amsterdam, Elsevier (1998) pp. 1229–1267.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Georgiou, S., Harada, M. & Koukouvinos, C. Orthogonal Designs and Type II Codes over ℤ2k . Designs, Codes and Cryptography 25, 163–174 (2002). https://doi.org/10.1023/A:1013804414889
Issue Date:
DOI: https://doi.org/10.1023/A:1013804414889