Abstract
Linear codes with complementary duals intersect with their duals trivially. Multinegacirculant codes that are complementary dual are characterized algebraically and some good codes are found in this family. Exact enumeration is performed for indices 2 and 3, whereas special choices of the co-index and base field size are needed for higher indices. Asymptotic existence results are derived for the special class of such codes that have co-index a power of two by means of Dickson polynomials. This shows that there are infinite families of complementary dual multinegacirculant codes with relative distance satisfying a modified Gilbert-Varshamov bound.
This is a preview of subscription content, log in via an institution to check access.
References
Alahmadi, A., Shoaib, H., Güneri, C., Özkaya, B., Solé, P.: On self-dual double negacirculant codes. Disc. Appl. Math. 222, 205–212 (2017)
Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symb. Comput. 24, 235–265 (1997)
Carlet, C., Guilley, S.: Complementary dual codes for counter-measures to side-channel attacks. In: Proc. of the 4Th ICMCTA Meeting, Palmela, Portugal (2014)
Grassl, M.: Tables of Linear Codes and Quantum Codes. www.codetables.de
Guenda, K., Jitman, S., Gulliver, T.A.: Constructions of good entanglement-assisted quantum error correcting codes. Des. Codes Crypto. 86(1), 121–136 (2018)
Güneri, C., Özkaya, B., Solé, P.: Quasi-cyclic complementary dual codes. Finite Fields Appl. 42, 67–80 (2016)
Harada, M., Holzmann, W., Kharaghani, H., Khorvash, M.: Extremal ternary self-dual codes constructed from negacirculant matrices. Graphs and Combinatorics 23 (4), 401–417 (2007)
Hill, R., Greenough, P.: Optimal Quasi-Twisted Codes. In: Proc. Intern. Workshop of Comb. Cod. and Crypt., Bulgaria (1992)
Hirschfeld, J.W.P.: Projective Geometries Over Finite Fields. Oxford University Press, Oxford (1998)
Huffman, W. C., Pless, V.: Fundamentals of Error Correcting Codes. Cambridge University Press, Cambridge (2003)
Jia, Y.: On quasi-twisted codes over finite fields. Finite Fields Appl. 18, 237–257 (2012)
Lidl, R., Niederreiter, H.: Finite Fields. Addison-Wesley, Reading (1983)
Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes i: finite fields. IEEE Trans. Inform. Theory 47, 2751–2760 (2001)
Massey, J.L.: Linear codes with complementary duals. Discrete Math. 106-107, 337–342 (1992)
Meyn, H.: Factorization of the cyclotomic polynomial \(x^{2^{n}}+1\) over finite fields. Finite Fields Appl. 2, 439–442 (1996)
Shi, M., Qian, L., Solé, P.: On self-dual negacirculant codes of index two and four. Des. Codes Crypto. 86(11), 2485–2494 (2018)
Acknowledgments
We would like to thank the anonymous reviewers for their comments which improved the final version of the paper. Patrick Solé thanks Prof. Wolfmann for helpful discussions. Güneri is supported by TÜBİTAK project 215E200, which is associated with the SECODE project in the scope of CHIST-ERA Program. Solé is also supported by the SECODE project. This paper is a part of the Ph.D. dissertation of the fourth author. The third author was at Sabancı University when the article was submitted. Currently, she is with Nanyang Technological University.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Alahmadi, A., Güneri, C., Özkaya, B. et al. On complementary dual multinegacirculant codes. Cryptogr. Commun. 12, 101–113 (2020). https://doi.org/10.1007/s12095-019-00364-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-019-00364-8