A new construction of quadratic double circulant LCD codes
DOI:
https://doi.org/10.13069/jacodesmath.v10i3.232Keywords:
Cyclic codes, Quasi-cyclic codes, Quadratic double circulant codes, LCD codesAbstract
Let $GF(l)$ be the Galois field with $l=p^m$ elements where $p$ is a prime number and integer $m\geq 1$. Here, we present three constructions for linear codes over $GF(l)$ (depending on the parity of $l$) by using the quadratic residue approach and obtain some sufficient conditions for these codes to be LCD with respect to the Euclidean and Hermitian inner products, respectively. Furthermore, several examples of codes, including optimal and near to optimal codes, are provided to support our study.
Received: 24 November 2021| Accepted: 31 December 2022Downloads
References
A. Alahmadi, A. Altassan, A. AlKenani, S. Çalkavur, H. Shoaib, and P. Solé, A multisecret-sharing scheme based on LCD codes, Mathematics 8(2) (2020) Article 272.
A. Alahmadi, F. Özdemir, and P. Solé, On self-dual double circulant codes, Des. Codes Cryptogr. 86(6) (2018) 1257–1265.
W. Bosma and J. Cannon, Handbook of Magma Functions, University of Sydney, Sydney, 1995.
C. Carlet and S. Guilley, Complementary dual codes for counter-measures to side-channel attacks, Adv. Math. Commun. 10(1) (2016) 131–150.
C. Carlet, S. Mesnager, C. Tang, Y. Qi, and R. Pellikaan, Linear codes over $\mathbb{F}_q$ are equivalent to LCD codes for $q > 3$, IEEE Trans. Inform. Theory 64(4) (2018) 3010–3017.
J. Conan and G. Séguin, Structural properties and enumeration of quasi-cyclic codes, Appl. Algebra Engrg. Comm. Comput. 4(1) (1993) 25–39.
D. Crnković, R. Egan, B. G. Rodrigues, and A. Švob, LCD codes from weighing matrices, Appl. Algebra Engrg. Comm. Comput. 32(2) (2021) 175–189.
D. Crnković, A. Grbac, and A. Švob, Formally self-dual LCD codes from two-class association schemes, Appl. Algebra Engrg. Comm. Comput. 34(2) (2023) 183–200.
S. T. Dougherty, J. L. Kim, and P. Solé, Double circulant codes from two class association schemes, Adv. Math. Commun. 1(1) (2007) 45–64.
P. Gaborit, Quadratic double circulant codes over fields, J. Combin. Theory Ser. A 97(1) (2002) 85–107.
J. Gildea, H. Hamilton, A. Kaya, and B. Yildiz, Modified quadratic residue constructions and new extremal binary self-dual codes of lengths 64, 66 and 68, Inform. Process. Lett. 157 (2020) Article 105927.
M. Grassl, Table of bounds on linear codes, Online available at: http://www.codetables.de/.
C. Güneri, B. Özkaya, and P. Solé, Quasi-cyclic complementary dual codes, Finite Fields Appl. 42 (2016) 67–80.
D. Huang, M. Shi, and P. Solé, Double circulant self-dual and LCD codes over $\mathbb{Z}_{p^2}$, Int. J. Found. Comput. Sci. 30(3) (2019) 407–416.
H. Islam, E. Martínez-Moro, and O. Prakash, Cyclic codes over a non-chain ring $R_{e,q}$ and their application to LCD codes, Discrete Math. 344(10) (2021) Article 112545.
K. Lally and P. Fitzpatrick, Algebraic structure of quasi-cyclic codes, Discrete Appl. Math. 111(1-2) (2001) 157–175.
C. Li, Hermitian LCD codes from cyclic codes, Des. Codes Cryptogr. 86(10) (2018) 2261–2278.
S. Ling and P. Solé, On the algebraic structure of quasi-cyclic codes I: finite fields, IEEE Trans. Inform. Theory 47(7) (2001) 2751–2760.
S. Ling and P. Solé, On the algebraic structure of quasi-cyclic codes II: chain rings, Des. Codes Cryptogr. 30(1) (2003) 113–130.
X. Liu and H. Liu, LCD codes over finite chain rings, Finite Fields Appl. 34 (2015) 1–19.
Z. Liu and J. Wang, Further results on Euclidean and Hermitian linear complementary dual codes, Finite Fields Appl. 59 (2019) 104–133.
Z. Liu and J. Wang, Linear complementary dual codes over rings, Des. Codes Cryptogr. 87(12) (2019) 3077–3086.
J. L. Massey, Linear codes with complementary duals, Discrete Math. 106-107 (1992) 337–342.
O. Prakash, S. Yadav, H. Islam, and P. Solé, Self-dual and LCD double circulant codes over a class of non-local rings, Comput. Appl. Math. 41(6) (2022) Article 245.
O. Prakash, S. Yadav, and R. K. Verma, Constacyclic and linear complementary dual codes over $\mathbb{F}_q+u\mathbb{F}_q$, Def. Sci. J. 70(6) (2020) 626–632.
N. Sendrier, Linear codes with complementary duals meet the Gilbert-Varshamov bound, Discrete Math. 285(1-3) (2004) 345–347.
M. Shi, D. Huang, L. Sok, and P. Solé, Double circulant LCD codes over $\mathbb{Z}_4$, Finite Fields Appl. 58 (2019) 133–144.
M. Shi, D. Huang, L. Sok, and P. Solé, Double circulant self-dual and LCD codes over Galois rings, Adv. Math. Commun. 13(1) (2019) 171–183.
M. Shi, H. Zhu, L. Qian, L. Sok, and P. Solé, On self-dual and LCD double circulant and double negacirculant codes over $\mathbb{F}_q + u\mathbb{F}_q$, Cryptogr. Commun. 12(1) (2020) 53–70.
L. Sok, On Hermitian LCD codes and their Gray image, Finite Fields Appl. 62 (2020) Article 101623.
S. Yadav, H. Islam, O. Prakash, and P. Solé, Self-dual and LCD double circulant and double negacirculant codes over $\mathbb{F}_q+u\mathbb{F}_q+v\mathbb{F}_q$, J. Appl. Math. Comput. 67(1-2) (2021) 689–705.
X. Yang and J. L. Massey, The condition for a cyclic code to have a complementary dual, Discrete Math. 126(1-3) (1994) 391–393.
T. Yao, S. Zhu, and X. Kai, On self-dual and LCD double circulant codes over a non-chain ring, Chin. J. Electron. 28(5) (2019) 1018–1024.
H. Zhu and M. Shi, On linear complementary dual four circulant codes, Bull. Aust. Math. Soc. 98(1) (2018) 159–166.
