Abstract
The complete weight enumerator of the Delsarte–Goethals code over Z 4 is derived and an Assmus–Mattson-type approach at identifying t-designs in linear codes over Z 4 is presented. The Assmus–Mattson-type approach, in conjunction with the complete weight enumerator are together used to show that the codewords of constant Hamming weight in both the Goethals code over Z 4 as well as the Delsarte–Goethals code over Z 4 yield 3-designs, possibly with repeated blocks.
Similar content being viewed by others
References
E. F. Assmus, Jr. and H. F. Mattson, Jr., New 5-designs, J. Combin. Theory, Vol. 6 (1969) pp. 122-151.
A. Bonnecaze and I. M. Duursma, Translates of linear codes over Z4, IEEE Trans. on Inform. Theory, Vol. 43, No. 4 (1997) pp. 1218-1230.
A. Bonnecaze, E. Rains and P. Solé, 3-Colored 5-designs and Z4-codes, Research Report No. 4, Royal Melbourne Institute of Technology, Australia, April (1998).
I. Duursma, T. Helleseth, C. Rong and K. Yang, Split weight enumerators for the Preparata codes with applications to designs, Designs, Codes and Cryptography, Vol. 18 (1999) pp. 103-124.
A. R. Hammons, P. V. Kumar, A. R. Calderbank, N. J. A. Sloane and P. Solé, The Z4-linearity of Kerdock, Preparata, Goethals, and related codes, IEEE Trans. on Inform. Theory, Vol. 40, No. 2 (1994) pp. 301-319.
M. Harada, New 5-designs constructed from the lifted Golay code over Z4, preprint, presented at the Recent Results Session of 1997 IEEE International Symposium on Information Theory, Ulm, Germany, June 29-July 4 (1997).
M. Harada, New 5-designs constructed from the lifted Golay code over Z4, J. of Combin. Designs, Vol. 6 (1998) pp. 225-229.
T. Helleseth, P. V. Kumar and K. Yang, An infinite family of 3-designs from Preparata codes over Z4, Designs, Codes and Cryptography, Vol. 15 (1998) pp. 175-181.
T. Helleseth, C. Rong and K. Yang, New 3-designs from Goethals codes over Z4, Discrete Mathematics, Vol. 226 (2001) pp. 403-409.
P. V. Kumar, T. Helleseth, A. R. Calderbank and A. R. Hammons, Jr., Large family of quaternary sequences with low correlation, IEEE Trans. on Inform. Theory, Vol. 42, No. 2 (1996) pp. 579-592.
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, Amsterdam, The Netherlands, North-Holland (1977).
D. Shin, 3-designs from the Goethals codes over Z4 via a new Kloosterman sum identity and an Assmus-Mattson-type theorem for linear codes over Z4, Ph.D. Dissertation, University of Southern California (1998).
D. Shin, P. V. Kumar and T. Helleseth, 3-designs from the Z4-Goethals codes via a new Kloosterman sum identity, Designs, Codes and Cryptography, Vol. 28 (2003) pp. 247-263.
D. Shin, P. V. Kumar and T. Helleseth, 5-Designs from the lifted Golay code over Z4 via an Assmus-Mattson-type approach, Discrete Mathematics, Vol. 241 (2001) pp. 479-487.
K. Yang and T. Helleseth, On the weight hierarchy of Preparata codes over Z4, IEEE Trans. on Inform. Theory, Vol. 43 (1997) pp. 1832-1842.
K. Yang and T. Helleseth, On the weight hierarchy of Goethals codes over Z4, IEEE Trans. on Inform. Theory, Vol. 44 (1998) pp. 304-307.
K. Yang and T. Helleseth, Two new infinite families of 3-designs from Kerdock codes over Z4, Designs, Codes and Cryptography, Vol. 15 (1998) pp. 201-214.
K. Yang, T. Helleseth, P. V. Kumar and A. G. Shanbhag, On the weight hierarchy of Kerdock codes over Z4, IEEE Trans. on Inform. Theory, Vol. 42 (1996) pp. 1587-1593.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shin, DJ., Kumar, P.V. & Helleseth, T. An Assmus–Mattson-Type Approach for Identifying 3-Designs from Linear Codes over Z 4 . Designs, Codes and Cryptography 31, 75–92 (2004). https://doi.org/10.1023/A:1027338603957
Issue Date:
DOI: https://doi.org/10.1023/A:1027338603957