Abstract
In this paper, we investigate the LCD repeated-root cyclic codes of length \(n=n'p^r\) over the finite field \(\mathbb {F}_q\), where gcd\((n',p)=1\). We give a necessary and sufficient condition for a repeated-root cyclic code to be LCD over \(\mathbb {F}_q\). We also determine the minimum distance of LCD repeated-root cyclic codes over \(\mathbb {F}_q\). Finally, we give the enumeration of LCD repeated-root cyclic codes of length n over \(\mathbb {F}_q\).
Similar content being viewed by others
References
Carlet, C., Mesnager, S., Tang, C.M., Qi, Y.F.: Euclidean and Hermitian LCD MDS Codes. arXiv:1702.08033 (2017)
Carlet, C., Mesnager, S., Tang, C.M., Qi, Y.F.: Linear Codes Over \(\mathbb{F} _q\) which are Equivalent to LCD Codes. arXiv:1703.04346 (2017)
Castagnoli, G., Massey, J.L.: On repeated-root cyclic code. IEEE Trans. Inf. Theory 37, 337–342 (1991)
Dinh, H.Q., López-Permouth, S.R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inf. Theory 50, 1728–1744 (2004)
Ding, C.S., Li, C.J., Li, S.X.: LCD Cyclic Codes Over Finite Fields. arXiv:1608.02170 (2016)
Guenda, K., Gulliver, T.A.: Self-dual repeated-root cyclic and negacyclic codes over finite fields. In: IEEE International Symposium on Information Theory Proceedings (2012)
Güneri, C., Özkaya, B., Solé, P.: Quasi-cyclic complementary dual codes. Finite Fields Their Appl. 42, 67–80 (2016)
Jin, L.F.: Construction of MDS codes with complementary duals. IEEE Trans. Inf. Theory 63, 2843–2847 (2017)
Li, C.J., Ding, C.S., Liu, H.: Parameters of Two Classes of LCD BCH Codes. arXiv:1608.02670 (2016)
Liu, X.S., Liu, H.: LCD codes over finite chain rings. Finite Fields Their Appl. 34, 1–19 (2015)
Liu, X.S., Liu, H.: Matrix-Product Complementary Dual Codes. arXiv:1604.03774 (2016)
Lint, J.H.V.: Repeated-root cyclic codes. IEEE Trans. Inf. Theory 37, 343–345 (1991)
Massey, J.L.: Linear codes with complementary duals. Discret. Math. 106(107), 337–342 (1992)
Sendrier, N.: Linear codes with complementary duals meet the Gilbert–Varshamov bound. Discret. Math. 285, 345–347 (2004)
Sari, M., Köroğlu, M.E.: On MDS Negacyclic LCD Codes. arXiv:1611.06371 (2016)
Sok, L., Shi, M.J., Sole, P.: Construction of Optimial LCD Codes Over Larger Finite Fields. arXiv:1704.04083 (2017)
Yang, X., Massey, J.L.: The condition for a cyclic code to have a complementary dual. Discret. Math. 126, 391–393 (1994)
Zeh, A., Ulmschneider, M.: Decoding of repeated-root cyclic codes up to new bounds on their minimum distance. Prob. Inf. Transm. 51, 217–230 (2015)
Zhu, S.X., Pang, B.B., Sun, Z.H.: The Reversible Negacyclic Codes Over Finite Fields. arXiv:1610.08206 (2016)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is supported by the National Natural Science Foundation of China (Nos. 61370089, 61572168, 11501156) and the Anhui Provincial Natural Science Foundation (No. 1508085SQA198).
Rights and permissions
About this article
Cite this article
Pang, B., Zhu, S. & Li, J. On LCD repeated-root cyclic codes over finite fields. J. Appl. Math. Comput. 56, 625–635 (2018). https://doi.org/10.1007/s12190-017-1118-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-017-1118-z