Abstract
This paper constructs a cyclic ℤ4-code with a parity-check matrix similar to that of Goethals code but in length 2m + 1, for all m ≥ 4. This code is a subcode of the lifted Zetterberg code for m even. Its minimum Lee weight is shown to be at least 10, in general, and exactly 12 in lengths 33, 65. The authors give an algebraic decoding algorithm which corrects five errors in these lengths for m = 5, 6 and four errors for m > 6.
Similar content being viewed by others
References
Hammons A R, Jr Kumar P V, Calderbank A R, et al., The ℤ4-linearity of kerdock, preparata, goethals and related codes, IEEE Trans. Inform. Theory, 1994, 40: 301–319.
Alahmadi A, Alhazmi H, Helleseth T, et al., On the lifted Zetterberg code, Designs, Codes and Cryptography, 2016, 80(3): 561–576.
Alahmadi A, Alhazmi H, Helleseth T, et al., On the lifted Melas code, Cryptography and Communications, 2016, 8(1): 7–18.
M. Grassl tables www.codetables.de.
Helleseth T, Vijay Kumar P, The algebraic decoding of the ℤ4-linear Goethals code, IEEE Trans. Inf. Theory, 1995, 41(6, Part II): 2040–2048.
Wan Z X, Quaternary Codes, World Scientific, Singapore, 1997.
Pless V, Solé P, and Qian Z, Cyclic self dual ℤ4-codes, Finite Fields and Their Appl., 1997, 3(1): 48–69.
Cannon J and Bosma W, Handbook of Magma Functions, Sydney, 2008.
http://www-fourier.ujf-grenoble.fr/˜parisse/giac fr.html.
Williams K S, Note on cubics over GF(2n) and GF(3n), J. of Number Theory, 1975, 7: 361–365.
Author information
Authors and Affiliations
Corresponding author
Additional information
The work of Tor Helleseth and Chunlei Li was supported by the Norwegian Research Council.
This paper was recommended for publication by Editor DENG Yingpu.
Rights and permissions
About this article
Cite this article
Alahmadi, A., Alhazmi, H., Ali, S. et al. An analogue of the ℤ4-Goethals code in non-primitive length. J Syst Sci Complex 30, 950–966 (2017). https://doi.org/10.1007/s11424-017-5244-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-017-5244-3