Abstract
Let q be an odd prime power, and denote by \({\mathbb {F}}_q\) the finite field with q elements. In this paper, we consider the ring \(R={\mathbb {F}}_q+u{\mathbb {F}}_q+v{\mathbb {F}}_q\), where \(u^2=u, v^2=v,uv=vu=0\) and study double circulant and double negacirculant codes over this ring. We first obtain the necessary and sufficient conditions for a double circulant code to be self-dual (resp. LCD). Then we enumerate self-dual and LCD double circulant and double negacirculant codes over R. Last but not the least, we show that the family of Gray images of self-dual and LCD double circulant codes over R are good. Several numerical examples of self-dual and LCD codes over \({\mathbb {F}}_5\) as the Gray images of these codes over R are given in short lengths.
Similar content being viewed by others
References
Alahmadi, A., Güneri, C., Ozkaya, B., Shoaib, H., Solé, P.: On self-dual double negacirculant codes. Discrete Appl. Math. 222, 205–212 (2017)
Alahmadi, A., Özdemir, F., Solé, P.: On self-dual double circulant codes. Des. Codes Cryptogr. 86(6), 1257–1265 (2018)
Ashraf, M., Mohammad, G.: Skew cyclic codes over \({\mathbb{F}}_q+u{\mathbb{F}}_q+v{\mathbb{F}}_q\). Asian Eur. J. Math. 11(5), 1850072 (2018)
Aydin, N., Cengellenmis, Y., Dertli, A.: On some constacyclic codes over \({\mathbb{Z}}_4[u]/\langle u^2-1\rangle \), their \({\mathbb{Z}}_4\) images, and new codes. Des. Codes Cryptogr. 86(6), 1249–1255 (2018)
Bosma, W., Cannon, J.: Handbook of Magma Functions. University of Sydney, Sydney (1995)
Blake, I.F.: Codes over certain rings. Inf. Contr. 20, 396–404 (1972)
Guneri, C., Ozkaya, B., Solé, P.: Quasi-cyclic complementary dual codes. Finite Fields Their Appl. 42, 67–80 (2016)
Gulliver, T.A., Bhargava, V.K.: Some best rate \(\frac{1}{p}\) and rate \(\frac{p-1}{p}\) systematic quasi-cyclic codes. IEEE Trans. Inf. Theory 37, 552–555 (1991)
Gulliver, T.A., Bhargava, V.K.: Twelve good rate \(\frac{(m-r)}{pm}\) binary quasi-cyclic codes. IEEE Trans. Inf. Theory 39, 1750–1751 (1993)
Huang, D., Shi, M., Solé, P.: Double Circulant Self-Dual and LCD Codes Over \({\mathbb{Z}}_{p^2}\). Int. J. Found. Comput. Sci. 30(3), 407–416 (2019)
Huffman, W.C., Pless, V.: Fundamentals of Error Correcting Codes. Cambridge University Press, Cambridge (2003)
Islam, H., Prakash, O.: A note on skew constacyclic codes over \({\mathbb{F}}_q+u{\mathbb{F}}_q+v{\mathbb{F}}_q\). Discrete Math. Algorithms Appl. 11(3), 1950030 (2019a)
Islam, H., Prakash, O.: New quantum codes from constacyclic and additive constacyclic codes. Quantum Inf. Process. 19(9), 1–17 (2020)
Islam, H., Bag, T., Prakash, O.: A class of constacyclic codes over \({\mathbb{Z}}_4[u]/\langle u^k\rangle \). J. Appl. Math. Comput. 60(1–2), 237–251 (2019)
Islam, H., Prakash, O.: A class of constacyclic codes over the ring \({\mathbb{Z}}_4[u, v]/\langle u^2, u^2, uv-vu\rangle \) and their Gray images. Filomat 33(8), 2237–2248 (2019b)
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. Inf. Theory 47(7), 2751–2760 (2001)
Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes II: chain rings. Des. Codes Cryptogr. 30(1), 113–130 (2003)
Moree, P.: Artin’s primitive root conjecture a survey. Integers 10(6), 1305–1416 (2012)
Qian, L., Shi, M., Solé, P.: On self-dual and LCD quasi-twisted codes of index two over a special chain ring. Cryptogr. Commun. 11(4), 717–734 (2019)
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(1), 53–70 (2020)
Shi, M., Huang, D., Sok, L., Solé, P.: Double circulant LCD codes over \({\mathbb{Z}}_4\). Finite Fields Appl. 58, 133–144 (2019a)
Shi, M., Huang, D., Sok, L., Solé, P.: Double circulant self-dual and LCD codes over Galois ring. Adv. Math. Commun. 13(1), 171–183 (2019b)
Shi, M., Zhu, H., Qian, L., Solé, P.: On self-dual four circulant codes. Int. J. Found. Comput. Sci. 29(07), 1143–1150 (2018)
Shi, M., Sok, L., Aydin, N., Sole, P.: On constacyclic codes over \({\mathbb{Z}}_4[u]/\langle u^2-1\rangle \). Finite Fields Appl. 45, 86–95 (2015)
Shi, M., Zhang, Y.: Quasi-twisted codes with constacyclic constituent codes. Finite Fields Their Appl. 39, 159–178 (2016)
Shi, M., Qian, L., Solé, P.: On self-dual negacirculant codes of index two and four. Des. Codes Cryptogr. 11, 2485–2494 (2018)
Yao, T., Zhu, S., Kai, X.: On self-dual and LCD double circulant codes over a non-chain ring. Chin. J. Electron. 28(5), 1018–1024 (2019)
Zhu, H., Shi, M.: On linear complementary dual four circulant codes. Bull. Aust. Math. Soc. 98(1), 159–166 (2018)
Acknowledgements
The authors are thankful to the University Grants Commission (UGC), Govt. of India for financial support and Indian Institute of Technology Patna for research facilities. Also, authors would like to thank the anonymous referee(s) and the Editor for their valuable comments to improve the presentation of the manuscript.
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
Yadav, S., Islam, H., Prakash, O. et al. 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, 689–705 (2021). https://doi.org/10.1007/s12190-021-01499-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-021-01499-9