Abstract
Polycyclic codes are a generalization of cyclic and constacyclic codes. Even though they have been known since 1972 and received some attention more recently, there have not been many studies on polycyclic codes. This paper presents an in-depth investigation of polycyclic codes associated with trinomials. Our results include a number of facts about trinomials, some properties of polycyclic codes, and many new quantum codes derived from polycyclic codes. We also state several conjectures about polynomials and polycyclic codes. Hence, we show useful features of polycyclic codes and present some open problems related to them.
Similar content being viewed by others
References
Abualrub T., Ghrayebb A., Zeng X.: Construction of cyclic codes over GF(4) for DNA computing. J. Frankl. Inst. 343, 448–457 (2006).
Alahmadi A., Dougherty S., Leroy A., Solé P.: On the duality and the direction of polycyclic codes. Adv. Math. Commun. 10, 921–929 (2016).
Ashraf M., Bag T., Mohammad G., Upadhyay A.: Quantum codes from cyclic codes over the ring \({\mathbb{F}}_p[u] / \langle u^3-u \rangle \). Asian-Eur. J. Math. 12, 2050008 (2020).
Aydin N., Halilovic A.: A generalization of quasi-twisted codes: multi-twisted codes. Finite Fields Appl. 45, 96–106 (2017).
Aydin N., Siap I., Ray-Chaudhuri D.: The structure of 1-generator quasi-twisted codes and new linear codes. Des. Codes Cryptogr. 24, 313–326 (2001).
Aydin N., Connolly N., Grassl G.: Some results on the structure of constacyclic codes and new linear codes over GF(7) from quasi-twisted codes. Adv. Math. Commun. 11, 245–258 (2017).
Aydin N., Lambrinos J., VandenBerg R.O.: On equivalence of cyclic codes, generalization of a quasi-twisted search algorithm, and new linear codes. Des. Codes Cryptogr. 87, 2199–2212 (2019).
Bag T., Dinh H.Q., Upadhyay A.K., Yamaka W.: New non-binary quantum codes from cyclic codes over product rings. IEEE Commun. Lett. 24, 486–490 (2019).
Bag T., Bandi R., Chinnakum W., Dinh H., Upadhyay A.: On the structure of cyclic codes over \(F_{q}RS\) and applications in quantum and LCD codes constructions. IEEE Access. 8, 18902–18914 (2020).
Bag T., Dinh H., Upadhyay A.K., Ashraf M., Mohammad G., Chinnakum W.: New quantum codes from a class of constacyclic codes over finite commutative rings. J. Algebra Appl. 19, 2150003 (2020).
Calderbank A.R., Shor P.W.: Good quantum error-correcting codes exist. Phys. Rev. A. 54, 1098–1106 (1996).
Calderbank A.R., Rains E.M., Shor P.W., Sloane N.J.A.: Quantum error correction via codes over GF(4). IEEE Trans. Inform. Theory. 44, 1369–1387 (1998).
Fotue-Tabue A., Martinez-Moro E., Blackford J.T.: On polycyclic codes over a finite chain ring. Adv. Math. Commun. 14, 455–466 (2020).
Fu F., Gao J., Ma F.: Constacyclic codes over the ring \({{\mathbb{F}}}_q+v{{\mathbb{F}}}_q+v^{2}{{\mathbb{F}}}_q\) and their applications of constructing new non-binary quantum codes. Quantum Inf. Process. 17, 122 (2018).
Fu F., Gao J., Ma F.: New non-binary quantum codes from constacyclic codes over \({\mathbb{F}}_q[u, v]/\langle u^{2}-1, v^{2}-v, uv-vu\rangle \). Adv. Math. Commun. 13, 421–434 (2019).
Gao J., Fu F.: Quantum codes from cyclic codes over the ring \({F_{q}+v_{1}{F}}_{q}+...+v_{r}{F}_{q}\). Appl. Algebra Eng. Commun. Comput. 30, 161–174 (2019).
Grassl M.: Code tables: bounds on the parameters of of codes. http://www.codetables.de/.
Gulliver T., Venakaiah V.: Construction of quasi-twisted codes and enumeration of defining polynomials. J. Algebra Comb. Discret. Struct. Appl. 7, 1–18 (2019).
Hou X., Lopez-Permouth S., Parra-Avila B.: Rational power series, sequential codes and periodicity of sequences. J. Pure Appl. Algebra 213, 1157–1169 (2009).
Koroglu M., Siap I.: Quantum codes from A class of constacyclic codes over group algebras. Malays. J. Math. Sci. 11, 289–301 (2017).
Magma computer algebra system. http://magma.maths.usyd.edu.au/.
Massey J.: Reversible codes. Inf. Ctrl. 7, 369–380 (1964).
Matsuoka M.: \(\theta \)-polycyclic codes and \(\theta \)-sequential codes over finite field. Int. J. Algebra 5, 65–70 (2011).
Özen M., Özzaim T., İnce H.: Skew quasi cyclic codes over \({\mathbb{F}}_{q}+v{\mathbb{F}}_{q}\). J. Algebra Appl. 18, 1950077 (2018).
Oztas E.S., Yildiz B., Siap I.: A novel approach for constructing reversible codes and applications to DNA codes over the ring \(F_{2}[u]/(u^{2k}-1)\). Finite Fields Appl. 46, 217–234 (2017).
Parra-Avila B., Permouth S., Szabo S.: Dual generalizations of the concept of cyclicity of codes. Adv. Math. Commun. 3, 227–234 (2009).
Peterson W.W., Weldon E.J.: Error Correcting Codes. MIT Press, Cambridge (1972).
Qian J., Zhang L.: Nonbinary quantum codes derived from repeated-root cyclic codes. Modern Phys. Lett. B. 27, 1350053 (2013).
Rudolf L., Harald N.: Introduction to Finite Fields and Their Applications. Cambridge University Press, Cambridge (1986).
Shi M., Li X., Sepasdar Z., Solé P.: Polycyclic codes as invariant subspaces. Finite Fields Appl. 68, 101760 (2020).
Shi M., Xu L., Solé P.: Construction of isodual codes from polycirculant matrices. Des. Codes Cryptogr. 88(12), 2547–2560 (2020).
Steane A.M.: Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793–797 (1996).
Vardy A.: The intractability of computing the minimum distance of a code. IEEE Trans. Inform. Theory. 43, 1757–1766 (1997).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by G. Ge.
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
Aydin, N., Liu, P. & Yoshino, B. Polycyclic codes associated with trinomials: good codes and open questions. Des. Codes Cryptogr. 90, 1241–1269 (2022). https://doi.org/10.1007/s10623-022-01038-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-022-01038-y