×

An analogue of the \(\mathbb Z_4\)-Goethals code in non-primitive length. (English) Zbl 1387.94119

Summary: This paper constructs a cyclic \(\mathbb Z_4\)-code with a parity-check matrix similar to that of Goethals code but in length \(2^m+1\), for all \(m\geq 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\).

MSC:

94B15 Cyclic codes

Software:

Magma
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] 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. · Zbl 0811.94039
[2] Alahmadi A, Alhazmi H, Helleseth T, et al., On the lifted Zetterberg code, Designs, Codes and Cryptography, 2016, 80(3): 561-576. · Zbl 1348.94090
[3] Alahmadi A, Alhazmi H, Helleseth T, et al., On the lifted Melas code, Cryptography and Communications, 2016, 8(1): 7-18. · Zbl 1344.94088
[4] M. Grassl tables www.codetables.de. · Zbl 1344.94088
[5] 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. · Zbl 0857.94021
[6] Wan Z X, Quaternary Codes, World Scientific, Singapore, 1997. · Zbl 0890.94034
[7] Pless V, Solé P, and Qian Z, Cyclic self dual ℤ4-codes, Finite Fields and Their Appl., 1997, 3(1): 48-69. · Zbl 1053.94573
[8] Cannon J and Bosma W, Handbook of Magma Functions, Sydney, 2008. · Zbl 1053.94573
[9] http://www-fourier.ujf-grenoble.fr/˜parisse/giac fr.html. · Zbl 0857.94021
[10] Williams K S, Note on cubics over GF(2n) and GF(3n), J. of Number Theory, 1975, 7: 361-365. · Zbl 0321.12029
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.