Abstract
In this paper, we give a pseudo-random method to construct extremal Type II codes overℤ4 . As an application, we give a number of new extremal Type II codes of lengths 24, 32 and 40, constructed from some extremal doubly-even self-dual binary codes. The extremal Type II codes of length 24 have the property that the supports of the codewords of Hamming weight 10 form 5−(24,10,36) designs. It is also shown that every extremal doubly-even self-dual binary code of length 32 can be considered as the residual code of an extremal Type II code over ℤ4.
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, G. McGuire, P. V. Kumar and T. Helleseth, Cyclic codes over ℤ4, locator polynomials, and Newton identities, IEEE Trans. Inform. Theory Vol. 42 (1996) pp. 217-226.
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.
P. J. Cameron and J. H. van Lint, Designs, Graphs, Codes and Their Links, Cambridge University Press, Cambridge (1991).
R. Chapman and P. Solé, Universal codes and unimodular lattices, J. de th. des nombres de Bordeaux, Vol. 8 (1996) pp. 369-376.
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 and V. Pless, On the enumeration of self-dual codes, J. Combin. Theory Ser. A, Vol. 28 (1980) pp. 26-53.
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.
J. Fields, P. Gaborit, J. Leon and V. Pless, All self-dual ℤ4 codes of length 15 or less are known, IEEE Trans. Inform. Theory, Vol. 44 (1998) pp. 311-323.
P. Gaborit, Mass formulas for self-dual codes over ℤ4 and ℤq + uFq rings, IEEE Trans. Inform. Theory, Vol. 42 (1996) pp. 1222-1228.
T. A. Gulliver and M. Harada, Extremal double circulant Type II codes over ℤ4 and construction of 5-(24, 10, 36) designs, Discrete Math., Vol. 194 (1999) pp. 129-137.
M. Harada, New extremal Type II codes over ℤ4, Des. Codes and Cryptogr., Vol. 13 (1998) pp. 271-284.
M. Harada, New 5-designs constructed from the lifted Golay code over ℤ4, J. Combin. Designs, Vol. 6 (1998) pp. 225-229.
W.C. Huffman, Decompositions and extremal Type II codes over ℤ4, IEEE Trans. Inform. Theory, Vol. 44 (1998) pp. 800-809.
V. Pless, J. Leon and J. Fields, All ℤ4 Type II codes of length 16 are known, J. Combin. Theory Ser. A, Vol. 78 (1997) pp. 32-50.
V. Pless, P. Solé and Z. Qian, Cyclic self-dual ℤ4-codes, Finite Fields Their Appl., Vol. 3 (1997) pp. 48-69.
E. Rains, private communication, November 4, 1997.
E. Rains, Optimal self-dual codes over ℤ4, preprint, November 1997.
V.D. Tonchev, Block designs of Hadamard type and self-dual codes, Probl. Perda. Inform., Vol. 19 (1983) pp. 25-30 (in Russian). English translation in: Probl. Inform. Transm., Vol. 19 (1984) pp. 270–275.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gaborit, P., Harada, M. Construction of Extremal Type II Codes over ℤ4 . Designs, Codes and Cryptography 16, 257–269 (1999). https://doi.org/10.1023/A:1008335912135
Issue Date:
DOI: https://doi.org/10.1023/A:1008335912135