Abstract
In this work, we study a class of generalized quasi-cyclic (GQC) codes called skew GQC codes. By the factorization theory of ideals, we give the Chinese Remainder Theorem in the skew polynomial ring, which leads to a canonical decomposition of skew GQC codes. We also focus on some characteristics of skew GQC codes in details. For a 1-generator skew GQC code, we define the parity-check polynomial, determine the dimension and give a lower bound on the minimum Hamming distance. The skew QC codes are also discussed briefly.
Similar content being viewed by others
References
Abualrub, T., Aydin, N., Siap, I.: On the construction of skew quasi-cyclic codes. IEEE Trans. Inform. Theory 56, 2081–2090 (2010)
Abualrub, T., Siap, I.: Cyclic codes over the ring \(\mathbb {Z}_{2}+u\mathbb {Z}_{2}\) and \(\mathbb {Z}_{2} + u \mathbb {Z}_{2} + u^{2} \mathbb {Z}_{2}\). Des. Codes Crypt. 42, 273–287 (2007)
Aydin, N.: Quasi-cyclic codes over \(\mathbb {Z}_{4}\) and some new binary codes. IEEE Trans. Inform. Theory 48, 2065–2069 (2002)
Bhaintwal, M., Wasan, S.: On quasi-cyclic codes over \(\mathbb {Z}_{q}\). Appl. Algebra Eng. Commun. Comput. 20, 459–480 (2009)
Bhaintwal, M.: Skew quasi-cyclic codes over Galois rings. Des. Codes Crypt. 62, 85–101 (2012)
Boucher, D., Geisemann, W., Ulmer, F.: Skew-cyclic codes. Appl. Algebra Eng. Commun. Comput. 18, 379–389 (2007)
Boucher, D., Solé, P., Ulmer, F.: Skew constacyclic codes over Galois rings. Adv. Math. Commun. 2, 273–292 (2008)
Boucher, D., Ulmer, F.: Coding with skew polynomial rings. J. Symbolic Comput. 44, 1644–1656 (2009)
Cao, Y.: Structural properties and enumeration of 1-generator generalized quasi-cyclic codes. Des. Codes Crypt. 60, 67–79 (2011)
Cao, Y.: Generalized quasi-cyclic codes over Galois rings: structural properties and enumeration. Appl. Algebra Eng. Commun. Comput. 22, 219–233 (2011)
Chaussade, L., Loidreau, P.: Skew codes of prescribed distance or rank. Des. Codes Crypt. 50, 267–284 (2009)
Conan, J., Séguin, G.: Structural properties and enumeration of quasi cyclic codes. Appl. Algebra Eng. Commun. Comput. 4, 25–39 (1993)
Esmaeili, M., Yari, S.: Generalized quasi-cyclic codes: structural properties and codes construction. Appl. Algebra Eng. Commun. Comput. 20, 159–173 (2009)
Jacobson, N: Finite Dimensional Division Algebras over Fields. Springer, New York (1996)
Lally, K.: Quasicyclic codes of index l over \(\mathbb {F}_{q}\) viewed as \(\mathbb {F}_{q}[x]\)-submodules of \(\mathbb {F}_{q^{l}}[x]/(x^{m}-1)\). In: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, Lecture Notes in Comput. Sci. 2643, Springer-Verlag, Berlin, Heidelberg, 244-253 (2003)
Ling, S., Solé, P.: On the algebra structure of quasi-cyclic codes I: finite fields. IEEE Trans. Inform. Theory 47, 2751–2760 (2001)
Ling, S., Solé, P.: On the algebra structure of quasi-cyclic codes II: chain rings. Des. Codes Crypt. 30(1), 113–130 (2003)
Ling, S., Solé, P.: On the algebra structure of quasi-cyclic codes III: generator theory. IEEE Trans. Inform. Theory 51, 2692–2700 (2005)
McDonald, B. R.: Finite Rings with Identity. Marcel Dekker, New York (1974)
Siap, I., Kulhan, N.: The structure of generalized quasi-cyclic codes. Appl. Math. E-Notes 5, 24–30 (2005)
Siap, I., Abualrub, T., Yildiz, B.: One generator quasi-cyclic codes over \(\mathbb {F}_{2}+u\mathbb {F}_{2}\). J. Frank. Inst. 349, 284–292 (2012)
Acknowledgments
The authors would like to thank the referees for their valuable suggestions. This research is supported by the National Key Basic Research Program of China (973 Program Grant No. 2013CB834204), the National Natural Science Foundation of China (Nos. 61171082 and 61301137)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gao, J., Shen, L. & Fu, FW. A Chinese remainder theorem approach to skew generalized quasi-cyclic codes over finite fields. Cryptogr. Commun. 8, 51–66 (2016). https://doi.org/10.1007/s12095-015-0140-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-015-0140-y