Abstract
We construct a class of \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes, where p is a prime number and \(v^2=v\). We determine the asymptotic properties of the relative minimum distance and rate of this class of codes. We prove that, for any positive real number \(0<\delta <1\) such that the p-ary entropy at \(\frac{k+l}{2}\delta \) is less than \(\frac{1}{2}\), the relative minimum distance of the random code is convergent to \(\delta \) and the rate of the random code is convergent to \(\frac{1}{k+l}\), where p, k, l are pairwise coprime positive integers.
Similar content being viewed by others
References
Abualrub, T., Siap, I., Aydin, N.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-additive cyclic codes. IEEE Trans. Inf. Theory 6, 1508–1514 (2014)
Assmus, E., Mattson, H., Turyn, R.: Cyclic Codes, AF Cambridge Research Labs, Bedford, AFCRL-66-348 (1966)
Aydogdu, I., Abualrub, T., Siap, I.: On \({\mathbb{Z}}_2{\mathbb{Z}}_2[u]\)-additive codes. Int. J. Comput. Math. 92, 1806–1814 (2015)
Aydogdu, I., Siap, I.: On \({\mathbb{Z}}_{p^r}{\mathbb{Z}}_{p^s}\)-additive codes. Linear Multilinear Algebra 63, 2089–2102 (2015)
Bazzi, L., Mitter, S.: Some randomized code constructions from group actions. IEEE Trans. Inf. Theory 52, 3210–3219 (2006)
Benbelkacem, N., Borges, J., Dougherty, S.T., Fernández-Córdoba, C.: On \({{\mathbb{Z}}_2}{{\mathbb{Z}}_4}\)-additive complementary dual codes and related LCD codes. Finite Fields Their Appl. 62, 101622 (2020)
Borges, J., Fernández-Córdoba, C., Pujol, J., et al.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-linear codes: generator matrices and duality. Des. Codes Crypt. 54, 167–179 (2010)
Borges, J., Fernández-Córdoba, C., Ten-Valls, R.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-additive cyclic codes, generator polynomials and dual codes. IEEE Trans. Inf. Theory 62, 6348–6354 (2016)
Delsarte, P., Levenshtein, V.: Association schemes and coding theory. IEEE Trans. Inf. Theory 44, 2477–2504 (1998)
Diao, L., Gao, J., Lu, J.: Some results on \({{\mathbb{Z}}_P}{{\mathbb{Z}}_P}[V]\)-additive cyclic codes. Adv. Math. Commun. 14(4), 555–572 (2020)
Fan, Y., Liu, H.: \({{\mathbb{Z}}_2}{{\mathbb{Z}}_4}\)-additive cyclic codes are asymptotically good. arXiv:1911.09350v1 [cs.IT] (2019)
Fan, Y., Liu, H.: Qyasi-cyclic codes of index \(1\frac{1}{3}\). IEEE Trans. Inf. Theory 62, 6342–6347 (2016)
Fan, Y., Lin, L.: Thresholds of random quasi-abelian codes. IEEE Trans. Inf. Theory 61, 82–90 (2015)
Gao, J., Hou, X.: \({\mathbb{Z}}_4\)-Double cyclic codes are asymptotically good. IEEE Commun. Lett. 24(8), 1593–1597 (2020). https://doi.org/10.1109/LCOMM.2020.2992501
Kasami, T.: A Gilbert-Varsgamov bound for quasi-cyclic codes of rate \(\frac{1}{2}\). IEEE Trans. Inf. Theory 20, 679 (1974)
MartÍinez-Pérez, C., Willems, W.: Self-dual doubly even 2-quasi cyclic transitive codes are asymptotically good. IEEE Trans. Inf. Theory 53, 4302–4308 (2007)
Mi, J., Cao, X.: Asymptotically good quasi-cyclic codes of fractional index. Discrete Math. 341, 308–314 (2017)
Shi, M., Wu, R., Solé, P.: Asymptotically good additive cyclic codes exist. IEEE Commun. Lett. 22, 1980–1983 (2018)
Yao, T., Zhu, S.: \({\mathbb{Z}}_p{\mathbb{Z}}_{p^s}\)-additive cyclic codes are asymptotically good. Cryptogr. Commun. 12, 253–264 (2019)
Yao, T., Zhu, S., Kai, X.: Asymptotically good \({{\mathbb{Z}}_{p^r}}{{\mathbb{Z}}_{p^s}}\)-additive cyclic codes. Finite Fields Appl. 63, 101633 (2020)
Acknowledgements
The authors would like to thank the referees for their valuable suggestions and comments. This research is supported by the National Natural Science Foundation of China (Nos. 11701336, 11626144, 11671235, 12071264).
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
Hou, X., Gao, J. \({\pmb {{\mathbb {Z}}}}_p{\pmb {{\mathbb {Z}}}}_p[v]\)-additive cyclic codes are asymptotically good. J. Appl. Math. Comput. 66, 871–884 (2021). https://doi.org/10.1007/s12190-020-01466-w
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-020-01466-w
Keywords
- \({\mathbb {Z}}_p{\mathbb {Z}}_p[v]\)-additive cyclic codes
- Relative minimum distance
- Rate
- Asymptotically good codes