Abstract
A linear code is linear complementary dual (LCD) if it meets its dual trivially. LCD codes have been a hot topic recently due to Boolean masking application in the security of embarked electronics (Carlet and Guilley in Pinto et al (eds) Coding theory and applications, Springer, CIMSMS, Berlin, 2015). Additive codes over \(\mathbb {F}_4\) are \(\mathbb {F}_4\)-codes that are stable by codeword addition but not necessarily by scalar multiplication. An additive code over \(\mathbb {F}_4\) is additive complementary dual (ACD) if it meets its dual trivially. The aim of this research is to study such codes which meet their dual trivially. All the techniques and problems used to study LCD codes are potentially relevant to ACD codes. Interesting constructions of ACD codes from binary codes are given with respect to the trace Hermitian and trace Euclidean inner product. The former product is relevant to quantum codes.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Boonniyom K., Jitman S.: Complementary dual subfield linear codes over finite fields. Thai Journal of Mathematics Special issue ICMSA2015, 133–152 (2016).
Calderbank A.R., Rains E.M., Shor P.W., Sloane N.J.A.: Quantum error correction via codes over \(\mathbb{F}_{4}\). IEEE Trans. Inf. Theory 44, 1369–1387 (1998).
Carlet C., Guilley S.: Complementary dual codes for counter-measures to side-channel attacks. In: Pinto R., Rocha-Malonek P., Vettori P. (eds.) Coding Theory and Applications, vol. 3, pp. 97–105. Springer, CIMSMS, Berlin (2015).
Carlet C., Mesnager S., Tang C., Qi Y., Pellikaan R.: Linear codes over \(\mathbb{F}_q\) are equivalent to LCD codes for \(q>3\). IEEE Trans. Inf. Theory 64(4), 3010–3017 (2018).
Dougherty S.T., Kim J.-L., Lee N.: Additive self-dual codes over finite fields of even order. Bull. Korean Math. 55(2), 341–357 (2018).
Dougherty S.T., Kim J.-L., Ozkaya B., Sok L., Solé P.: The combinatorics of LCD codes, linear programming bound and orthogonal matrices. Int. J. Inf. Coding Theory 4(2/3), 116–128 (2017).
Grassl M.: Bounds on the minimum distance of linear codes and quantum codes. Online available at http://www.codetables.de. Accessed 01 July 2022.
Guilley S.: A personal communication on July 15 (2021).
Guo L.B., Liu Y., Lu L.D., Li R.H.: On construction of good quaternary additive codes. 12, 03013 (2017).
Haemers W.H., Peeters M.J.P., van Rijckevorsel J.M.: Binary codes of strongly regular graphs. Des. Codes Cryptogr. 17, 187–209 (1999).
Huffman W.C.: Additive cyclic codes over \(\mathbb{F}_4\). Adv. Math. Commun. 1(4), 427–459 (2007).
Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003).
MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977).
Massey J.L.: Reversible codes. Inf. Control 7(3), 369–380 (1964).
Massey J.L.: Linear codes with complementary duals. Discret. Math. 106–107, 337–342 (1992).
Rains E., Sloane N.J.A.: Self-dual codes. In: Pless V.S., Huffman W.C. (eds.) Handbook of Coding Theory. Elsevier, Amsterdam (1998).
Sendrier N.: Linear codes with complementary duals meet the Gilbert-Varshamov bound. Discret. Math. 285(1), 345–347 (2004).
Shi M., Huang D., Sok L., Solé P.: Double circulant LCD codes over \(\mathbb{Z}_4\). Finite Fields Appl. 58, 133–144 (2019).
Shi M., Huang D., Sok L., Solé P.: Double circulant self-dual and LCD codes over Galois rings. Adv. Math. Commun. 13, 171–183 (2019).
Shi M., Li S., Kim J.-L., Solé P.: LCD and ACD codes over a noncom mutative non-unital ring with four elements. Cryptogr. Commun. 14, 627–640 (2022).
Shi M., Liu N., \({\ddot{O}}\)zbudak F., Solé P.: Additive cyclic complementary dual codes over \(\mathbb{F}_4\). Finite Fields Appl. 83, 102087 (2022).
Shi M., Özbudak F., Xu L., Solé P.: LCD codes from tridiagonal Toeplitz matrices. Finite Fields Appl. 75, 101892 (2021).
Shi M., Zhu H., Qian L., Sok L., Solé P.: On self-dual and LCD double circulant and double negacirculant codes over \(\mathbb{F}_q+u\mathbb{F}_q\). Cryptogr. Commun. 12, 53–70 (2020).
Sok L., Shi M., Solé P.: Construction of optimal LCD codes over large finite fields. Finite Fields Appl. 50, 138–153 (2018).
Acknowledgements
We want to thank the referees for their careful reading and constructive comments. This paper has been greatly improved.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. H. Koolen.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This research is supported by National Natural Science Foundation of China (12071001)
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Shi, M., Liu, N., Kim, JL. et al. Additive complementary dual codes over \(\mathbb {F}_4\). Des. Codes Cryptogr. 91, 273–284 (2023). https://doi.org/10.1007/s10623-022-01106-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-022-01106-3