Abstract
Recently Type II codes over ℤ4 have been introduced as self-dual codes containing the all-one vector with the property that all Euclidean weights are divisible by eight. The notion of extremality for the Euclidean weight has been also given. In this paper, we give two methods for constructing Type II codes over ℤ4. By these methods, new extremal Type II codes of lengths 16, 24, 32 and 40 are constructed from weighing matrices.
Similar content being viewed by others
References
A. Bonnecaze, P. Solé and A. R. Calderbank, Quaternary quadratic residue codes and unimodular lattices, IEEE Trans. Inform. Theory, Vol. 41 (1995) pp. 366-377.
A. Bonnecaze, P. Solé, C. Bachoc and B. Mourrain, Type II codes over ℤ4, IEEE Trans. Inform. Theory, Vol. 43 (1997) pp. 969-976.
A. R. Calderbank and N. J. A. Sloane, Double circulant codes over ℤ4 and even unimodular lattices, J. Alg. Combin., Vol. 6 (1997) pp. 119-131.
H. C. Chan, C. A. Rodger and J. Seberry, On inequivalent weighing matrices, Ars Combin., Vol. 21 (1986) pp. 299-333.
R. Chapman and P. Solé, Universal codes and unimodular lattices, J. de th. des nombres de Bordeaux, Vol. 8 (1996) pp. 369-376.
C. J. Colbourn and J. H. Dinitz, The CRC Handbook of Combinatorial Designs, CRC Press, Boca Raton (1996).
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 (2nd ed.), Springer-Verlag, New York (1993).
J. H. Conway, V. Pless and N. J. A. Sloane, The binary self-dual codes of length up to 32: a revised enumeration, J. Combin. Theory Ser. A, Vol. 60 (1992) pp. 183-195.
A. R. Hammons, Jr., P. V. Kumar, A. R. Calderbank, N. J. A. Sloane and P. Solé, The ℤ4-linearity of Kerdock, Preparata, Goethals and related codes, IEEE Trans. Inform. Theory, Vol. 40 (1994) pp. 301-319.
M. Harada and H. Kimura, New extremal doubly-even [64, 32, 12] codes, Des. Codes and Cryptogr., Vol. 6 (1995) pp. 91-96.
M. Klemm, Selbstduale Codes über dem Ring der ganzen Zahlen modulo 4, Arch. Math., Vol. 53 (1989) pp. 201-207.
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam (1977).
H. Ohmori, On the classifications of weighing matrices of order 12, J. Combin. Math. Combin. Comput., Vol. 5 (1989) pp. 161-216.
V. Pless, P. Solé and Z. Qian, Cyclic self-dual ℤ4-codes, Finite Fields and Their Appl., Vol. 3 (1997) pp. 48-69.
V. Pless and Z. Qian, Cyclic codes and quadratic residue codes over ℤ4, IEEE Trans. Inform. Theory, Vol. 42 (1996) pp. 1594-1600.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Harada, M. New Extremal Type II Codes Over ℤ4 . Designs, Codes and Cryptography 13, 271–284 (1998). https://doi.org/10.1023/A:1008254008212
Issue Date:
DOI: https://doi.org/10.1023/A:1008254008212