×

Trace codes over \(\mathbb {Z}_4,\) and Boolean functions. (English) Zbl 1446.94187

Generalizing some recent ideas, the authors construct trace codes over \(\mathbb Z_4\) using the support of a Boolean function, by mapping it to a subset of a Teichmüller set by inverse reduction modulo \(2\). They then study the Lee weight enumerator via the Walsh-Hadamard transform for a family of Boolean functions. Three weight codes are constructed in this setting using bent and semi-bent functions.

MSC:

94B05 Linear codes (general theory)
11T24 Other character sums and Gauss sums

Software:

Code Tables

References:

[1] Ding C.S.: Linear codes from some 2-designs. IEEE Trans. Inf. Theory 61(6), 3265-3275 (2015). · Zbl 1359.94685 · doi:10.1109/TIT.2015.2420118
[2] Grassl M.: Bounds on the minimum distance of linear codes and quantum codes. http://www.codetables.de. · Zbl 1145.94300
[3] Hammons A.R., Kumar P.V., Calderbank A.R., Sloane N.J.A., Solé P.: The \[\mathbb{Z}_4\] Z4-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans. Inf. Theory 40(2), 301-319 (1994). · Zbl 0811.94039 · doi:10.1109/18.312154
[4] Huffman W.C., Pless V.: Fundamentals of Error Correcting Codes. Cambridge University Press, Cambridge (2003). · Zbl 1099.94030 · doi:10.1017/CBO9780511807077
[5] Hyun J.Y., Lee H., Lee Y.: MacWilliams duality and gleason-type theorem on self-dual bent functions. Des. Codes Cryptogr. 63(3), 295-304 (2012). · Zbl 1259.94071 · doi:10.1007/s10623-011-9554-5
[6] Kumar P.V., Helleseth T.: An expansion for the coordinates of the trace function over Galois rings. AAECC 8(5), 353-361 (1998). · Zbl 0880.11070 · doi:10.1007/s002000050072
[7] Pless V.S., Huffman W.C.: Handbook of Coding Theory. North Holland, Amsterdam (1998). · Zbl 0907.94001
[8] Solé P., Tokareva N.: Connections between quaternary and binary bent functions. IACR Cryptology Eprint Archive (2009).
[9] Wan Z.X.: Quaternary Codes. World Scientific, Singapore (1997). · Zbl 0890.94034 · doi:10.1142/3603
[10] Yang K., Helleseth T., Kumar P.V., Shanbhag A.G.: On the weight hierarchy of kerdock codes over \[\mathbb{Z}_4\] Z4. IEEE Trans. Inf. Theory 42(5), 1587-1593 (1996). · Zbl 0859.94011 · doi:10.1109/18.532905
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.