Elif Segah ÖZTAŞ, Mehmet ÖZEN, Fatma Zehra UZEKMEK

Cyclic and constacyclic codes over the ring Z4[u]/hu 3 − u 2 i and their Gray images

In this article, the structure of generator polynomial of the cyclic codes with odd length is formed over the ring Z4 + uZ4 + u 2Z4 where u 3 = u 2 . With the isomorphism we have defined, the generator polynomial of constacyclic codes with odd length over this ring is created from the generator of the cyclic codes. Additionally, necessary and sufficient conditions for a linear code in this ring to be a self dual code and a LCD code are mentioned. Furthermore, for all units over this ring, Z4 -images of λ-constacyclic codes and also Z4 -images of cyclic codes are examined by using related ones from defined three new Gray maps. Moreover, several new and optimal codes are constructed in terms of the Lee, Euclidean and Hamming weight in reference to the database.

PDF

___

[1] Abualrub T, Siap I. Reversible cyclic codes over Z4 . Australasian Journal of Combinatorics 2007; 38: 195-206.
[2] Aydin N, Ray-Chaudhuri DK. Quasi-cyclic codes over Z4 and some new binary codes. IEEE Transactions on Information Theory 2002; 48 (7): 2065-2069. doi: 10.1109/TIT.2002.1013145
[3] Aydin N, Asamov T. A Database of Z4 -codes. Journal of Combinatorics, Information & System Sciences, Information & System Sciences 2009; 34 (1-4): 1-12.
[4] Bandi RK, Bhaintwal M. A note on cyclic codes over Z4 +uZ4 . Discrete Mathematics, Algorithms and Applications 2016; 8 (1). doi: 10.1142/S1793830916500178
[5] Bandi RK, Bhaintwal M. Codes over Z4 + vZ4 . In: International Conference on Advances in Computing, Communications and Informatics (ICACCI); New Delhi, India; 2014. pp. 422-427. doi: 10.1109/ICACCI.2014.6968489
[6] Berlekamp ER. Algebraic Coding Theory. New York, NY, USA: McGraw-Hill, 1984.
[7] Bosma W, Cannon J. Handbook of Magma Functions. Sydney, Australia: University of Sydney, 1995.
[8] Cengellenmis Y, Dertli A, Aydın N. Some constacyclic codes over Z4[u]/⟨u 2 ⟩, new gray maps and new quaternary codes. Algebra Colloquium 2018; 25 (3): 369-376. doi: 10.1142/S1005386718000263
[9] Cengellenmis Y, Dertli A, Aydın N. On some constacyclic codes over Z4[u]/⟨u 2 − 1⟩, their Z4 -images and new codes. Designs, Codes and Cryptography 2018; 86: 1249-1255. doi: 10.1007/s10623-017-0392-y
[10] Dertli A, Cengellenmis Y. On the linear codes over Z4 + v1Z4 + · · · + vtZ4 . Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics 2019; 68 (1): 809-823. doi: 10.31801/cfsuasmas.478655
[11] Dinh HQ, Singh AK, Kumar N, Sriboonchitta S. On constacyclic codes over Z4[v]/⟨v 2 − v⟩ and their gray images. IEEE Communications Letters 2018; 22 (9): 1758-1761. doi: 10.1109/LCOMM.2018.2848942
[12] Dougherty ST, Liu H. Independence of vectors in codes over rings. Designs, Codes and Cryptography 2009; 51: 55-68. doi: 10.1007/s10623-008-9243-1
[13] Dougherty ST. Algebraic coding theory over finite commutative rings. Cham, Switzerland: Springer International Publishing AG, 2010.
[14] Gao J, Fu FW, Gao Y. Some classes of linear codes over Z4 + vZ4 and their applications to construct good and new Z4 -linear codes. Applicable Algebra in Engineering, Communication Computing 2016; 28: 131-153. doi: 10.1007/s00200-016-0300-0
[15] Islam H, Prakash O. A study of cyclic and constacyclic codes over Z4 + uZ4 + vZ4 . International Journal of Information and Coding Theory 2018; 5 (2): 155-168. doi: 10.1504/IJICOT.2018.095017
[16] Kumar N, Singh AK. DNA computing over the ring Z4[v]/⟨v 2 − v⟩. International Journal of Biomathematics 2018; 11 (7). doi: 10.1142/S1793524518500900
[17] McDonald BR. Finite rings with identity. New York, NY, USA: Marcel Deccer, 1974.
[18] Özen M, Uzekmek FZ, Aydin N, Özzaim NT. Cyclic and some constacyclic codes over the ring Z4[u]/⟨u 2 − 1⟩. Finite Fields and Their Applications 2016; 38: 27-39. doi: 10.1016/j.ffa.2015.12.003
[19] Özen M, Özzaim NT, Aydın N. Cyclic Codes over Z4 + uZ4 + u 2Z4 . Turkish Journal of Mathematics 2017; 41: 1235-1247. doi: 10.3906/mat-1602-35
[20] Pless V, Qian Z. Cyclic codes and quadratic residue codes over Z4 . IEEE Transactions on Information Theory 1996; 42 (5): 1594-1600. doi: 10.1109/18.532906
[21] Roman S. Advanced Linear Algebra. Graduate Texts in Mathematics. 2nd. ed. New York, NY, USA: Springer, 2005.
[22] Wan ZX. Series on Applied Mathematics: Quaternary Codes. Singapore: World Scientific, 1997.
[23] Wolfmann J. Binary images of cyclic codes over Z4 . IEEE Transactions on Information Theory 2001; 47 (5): 1773-1779. doi: 10.1109/18.930917