×

Construction of skew cyclic codes over \(\mathbb F_q+v\mathbb F_q\). (English) Zbl 1300.94121

Summary: In this paper skew cyclic codes over the the family of rings \(\mathbb{F}_q+v\mathbb{F}_q\) with \(v^2=v\) are studied for the first time in its generality. Structural properties of skew cyclic codes over \(\mathbb{F}_q+v\mathbb{F}_q\) are investigated through a decomposition theorem. It is shown that skew cyclic codes over this ring are principally generated. The idempotent generators of skew-cyclic codes over \(\mathbb{F}_q\) and \(\mathbb{F}_q+v\mathbb{F}_q\) have been considered for the first time in literature. Moreover, a BCH type bound is presented for the parameters of these codes.

MSC:

94B15 Cyclic codes
94B05 Linear codes (general theory)
Full Text: DOI

References:

[1] T. Abualrub, On the construction of skew quasi-cyclic codes,, IEEE Trans. Inform. Theory, 56, 2080 (2010) · Zbl 1366.94632 · doi:10.1109/TIT.2010.2044062
[2] T. Abualrub, <em>Skew codes over rings</em>,, in Proc. IMECS (2010)
[3] D. Boucher, Skew cyclic codes,, Appl. Algebra Eng. Comm., 18, 379 (2007) · Zbl 1159.94390 · doi:10.1007/s00200-007-0043-z
[4] D. Boucher, Skew constacyclic codes over Galois rings,, Adv. Math. Commun., 2, 273 (2008) · Zbl 1207.94085 · doi:10.3934/amc.2008.2.273
[5] D. Boucher, Coding with skew polynomial rings,, J. Symb. Comput., 44, 1644 (2009) · Zbl 1174.94025 · doi:10.1016/j.jsc.2007.11.008
[6] J. Gao, Skew cyclic codes over \(\mathbb F_p+v\mathbb F_p\),, J. Appl. Math. Inform., 31, 337 (2013) · Zbl 1345.94100 · doi:10.14317/jami.2013.337
[7] A. R. Hammons Jr., The \(\mathbb Z_4\)-linearity of Kerdock, Preparata, Goethals, and related codes,, IEEE Trans. Inform. Theory, 40, 301 (1994) · Zbl 0811.94039 · doi:10.1109/18.312154
[8] S. Jitman, Skew constacyclic codes over finite chain rings,, Adv. Math. Commun., 6, 29 (2012) · Zbl 1279.94146 · doi:10.3934/amc.2012.6.39
[9] B. R. McDonald, <em>Finite Rings with Identity</em>,, Marcel Dekker Inc. (1974) · Zbl 0294.16012
[10] I. Siap, Skew cyclic codes of arbitrary length,, Int. J. Inform. Coding Theory, 2, 10 (2011) · Zbl 1320.94103 · doi:10.1504/IJICOT.2011.044674
[11] X. Q. Xu, Skew cyclic codes over the ring \(\mathbb F_4+v\mathbb F_4\)</em>,, J. Hefei Univ. Technol. Nat. Sci., 34, 1429 (2011) · Zbl 1265.94088
[12] S. Zhu, Some results on cyclic codes over \(\mathbb F_2+v\mathbb F_2\),, IEEE Trans. Inform. Theory, 56, 1680 (2010) · Zbl 1366.94651 · doi:10.1109/TIT.2010.2040896
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.