TARU PUBLICATIONS
Journal of Discrete Mathematical Sciences and Cryptography cover
Open Access ·Peer-reviewed·ISSN (Online): 2169-0065·ISSN (Print): 0972-0529

Monthly Journal: Publishes theoretical and applied research in all areas of Discrete Mathematical Sciences, Cryptography, Combinatorics, Elliptic Curves and Information Security.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Open Access Research Article

Structure of skew cyclic codes over  

, *

* Corresponding author · click or hover a name for details

pp. 2243–2255Vol. 26Issue 8December 2023DOI: 10.1080/09720529.2022.2026624 Crossmark XML
Received:
01 Apr 2021
Accepted:
01 Oct 2021
Published Online:
24 May 2022
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-1535
Pages:
2243–2255

Abstract

In this paper, for any integer k > 1, we study skew cyclic codes of length n over , where uk = 0 and p is an odd prime. It is noted that the ring Rk is isomorphic to the quotient ring . We characterize skew cyclic codes of length n over Rk as free left Rk[x;θ] -submodules of Rk[x;θ]/〈xn - 1〉 and construct their generators and minimal generating sets. Also, an algorithm of encoding and decoding of these codes has been provided. Finally, some examples of optimal linear codes are given from Gray images of skew cyclic codes over Rk.

Keywords

Subject Classifications

(2010) 94B0594B1594B3594B60

References

[1] T. Abualrub and I. Siap, Cyclic codes over the rings ℤ2 + uℤ2 and ℤ2 + uℤ2 + u2ℤ2, Des. Codes Cryptogr. 42(3) (2007), pp. 271-287.
[2] T. Abualrub, N. Aydin and P. Seneviratne, On θ-cyclic codes over F2+uF2  Austr. J. Combin. 54 (2012), pp. 115-126.
[3] A. Alahmadi, A. Alkenani, R. Alomari, N. Muthana, P. Sole and B. Yildiz, Comparison of the Lee and homogenous weights over a family of chain rings, Bull. Korean Math. Soc. 55(2) (2018), pp. 633-647.
[4] W. Bosma and J. Cannon, Handbook of Magma Functions, Univ. of Sydney, (1995).
[5] D. Boucher, W. Geiselmann and F. Ulmer, Skew cyclic codes, Appl. Algebra Eng. Comm. 18(4) (2007), pp. 379-389.
[6] D. Boucher and F. Ulmer, Coding with skew polynomial rings, J. Symb. Comput. 44(12) (2009), pp. 1644-1656.
[7] R. Dastbasteh, H. Mousavi, T. Abualrub, N. Aydin and J. Haghighat, Skew cyclic codes over Fp + uFp , Int. J. Inf. Coding Theory 5(1) (2018), pp. 81-99.
[8] J. Gao, Skew cyclic codes over Fp + uFp, J. Appl. Math. Inform. 31(3-4) (2013), pp. 337-342.
[9] M. Grassl, Bounds on the minimum distance of linear codes and quantum codes, Online available at http://www.codetables.de, Accessed on 2021-08-02.
[10] F. Gursoy, I. Siap and B. Yildiz, Construction of skew cyclic codes over Fq + vFq,  Adv. Math. Commun. 8(3) (2014), pp. 313-322.
[11] H. Islam and O. Prakash, Skew cyclic and skew (α1 + uα2 + vα3 + uvα4)-constacyclic codes over, Int. J. Inf. Coding Theory 5(2) (2018), pp. 101-116.
[12] H. Islam and O. Prakash, A study of cyclic and constacyclic codes over ℤ4 + ℤ4 + vℤ4, Int. J. Inf. Coding Theory 5(2) (2018), pp. 155-168.
[13] H. Islam and O. Prakash, A note on skew constacyclic codes over Fq + uFq + vFq + uvFq, Discrete Math. Algorithms Appl. 11(03) (2019), 1950030.
[14] H. Islam and O. Prakash, A class of constacyclic codes over the ring ℤ4[u, v]/〈u2, v2, uv - vu〉and their Gray images, Filomat 33(8) (2019), pp. 2237-2248.
[15] H. Islam, O. Prakash and R. K. Verma, A family of constacyclic codes over, Int. J. Inf. Coding Theory 5(3-4) (2020), pp. 198-210.
[16] H. Islam, O. Prakash and R. K. Verma, New quantum codes from constacyclic codes over the ring ,,kmR Adv. Math. Commun. (2020), doi: 10.3934/amc.2020097.
[17] H. Islam and O. Prakash, New quantum codes from constacyclic and additive constacyclic codes, Quantum Inf. Process. 19(9) (2020), pp. 1-17.
[18] H. Islam and O. Prakash, New ℤ4 codes from constacyclic codes over a non-chain ring, Comp. Appl. Math. 40(12) (2021), https://doi.org/10.1007/s40314-020-01398-y.
[19] H. Islam, E. Martínez-Moro and O. Prakash, Cyclic codes over a non-chain ring ,eqR and their application to LCD codes, Discrete Math. 344(10) (2021), https://doi.org/10.1016/j.disc.2021.112545.
[20] H. Islam and O. Prakash, Construction of reversible cyclic codes over ,kp J. Discrete Math. Sci. Cryptogr. (2021), doi : 10.1080/09720529.2020.1815341.
[21] S. Jitman, S. Ling and P. Udomkavanich, Skew constacyclic codes over finite chain ring, Adv. Math. Commun. 6 (2012), pp. 39-63.
[22] B. R. McDonald, Finite Rings With Identity, Marcel Dekker Inc., New York (1974).
[23] Pankaj and M. Pruthi, Cyclic codes from Whiteman’s generalized cyclotomic sequences of order 2r, r ≥ 2, J. Inf. Optim. Sci. 38(3-4) (2017), pp. 621-646.
[24] Pankaj and M. Pruthi, Cyclic codes of prime power length from generalized cyclotomic classes of order 2,r J. Inf. Optim. Sci. 39(4) (2018), pp. 965-971.
[25] O. Prakash, H. Islam, S. Patel and P. Solé, New Quantum Codes from Skew Constacyclic Codes Over a Class Of Non-Chain Rings Re,q, Internat. J. Theoret. Phys. (2021), https://doi.org/10.1007/s10773-021-04910-0.
[26] O. Prakash, H. Islam and S. Das, On cyclic codes with minimal generating sets over the ring , Southeast Asian Bull. Math. 45(4) (2021), pp. 521-532.
[27] M. Pruthi and S. Kumar, Cyclic codes with generalized cyclotomic cubic classes, J. Discrete Math. Sci. Cryptogr. 22(6) (2019), 923-933.
[28] I. Siap, T. Abualrub, N. Aydin and P. Seneviratne, Skew cyclic codes of arbitrary length, Int. J. Inf. Coding Theory 2(1) (2011), pp.10-20.
[29] A. K. Singh and P. K. Kewat, On cyclic codes over the ring [ℤp[u]/〈uk〉Des. Codes Cryptogr. 74(1) (2015), pp. 1-13.

Views: 387Downloads: 155Citations: 2