On the linear codes over the ring Z₄+v₁Z₄+...+v_{t}Z₄

Abstract

Some results on linear codes over the ring Z₄+uZ₄+vZ₄,u²=u,v²=v,uv=vu=0 in [6,7] are generalized to the ring D_{t}=Z₄+v₁Z₄+...+v_{t}Z₄,v_{i}²=v_{i},v_{i}v_{j}=v_{j}v_{i}=0 for i≠j,1≤i,j≤t. A Gray map Φ_{t} from D_{t}ⁿ to Z₄^{(t+1)n} is defined. The Gray images of the cyclic, constacyclic and quasi-cyclic codes over D_{t} are determined. The cyclic DNA codes over D_{t} are introduced. The binary images of them are determined. The nontrivial automorphism on D_{i} for i=2,3,...,t is given. The skew cyclic, skew constacyclic and skew quasi-cyclic codes over D_{t} are introduced. The Gray images of them are determined. The skew cyclic DNA codes over D_{t} are introduced. Moreover, some properties of MDS codes over D_{t} are discussed.

Keywords

• Cyclic codes,skew codes,DNA codes,MDS codes

References

1. Abualrub, T., Ghrayeb, A. and Zeng, X., Construction of cyclic codes over GF(4) for DNA computing, J. Franklin Institute, 343, (2006) 448-457. Abualrub, T. and Seneviratne, P., On θ-cyclic codes over F₂+vF₂, Australasian Journal of Com., 54, (2012) 115-126.
2. Bandi, R. K. and Bhaintwal, M., Codes over Z₄+vZ₄, IEEE, (2014) 978-14799-3080-7.
3. Bhaintwal, M., Skew quasi-cyclic codes over Galois rings, Des. Codes Cryptogr., DOI: 0.1007/s10623-011-9494-0.
4. Cengellenmis, Y., Dertli, A. and Dougherty, S.T., Codes over an infinite family of rings with a Gray map, Designs, Codes and Cryptography, 72, (2014) 559-580.
5. Dertli, A. and Cengellenmis, Y., On the codes over the ring Z₄+uZ₄+vZ₄ cyclic, constacyclic, quasi-cyclic codes, their skew codes, cyclic DNA and skew cyclic DNA codes, Journal of Science, to be submitted.
6. Dertli, A. and Cengellenmis, Y., Some results on linear codes over the finite ring Z₄+uZ₄+vZ₄; MacWilliams identities, MDS codes, Journal of Science and Arts, (2016) 36, 209-215.
7. Dertli, A. and Cengellenmis, Y. and Eren, S., On the Codes over a Semilocal Finite Ring, Inter. Journal of Advanced Computer Science & Applications, 6, (2015) 283-292.
8. Dertli, A. and Cengellenmis, Y. and Eren, S., On Skew Cyclic and Quasi-cyclic Codes Over F₂+uF₂+u²F₂, Palestine Journal of Mathematics, 4, (2015) 540--546.

9. Dougherty, S. T. and Shiromoto, K., MDS codes over Z_{k}, IEEE Trans. Inform. Theory, (2000) 46, 265-269.
10. Dougherty, S. T. and Shiromoto, K., Maximum distance codes over rings of order 4, IEEE Trans. Inform. Theory, 47, (2001) 400-404.
11. Gaborit, P. and King, O. D., Linear construction for DNA codes, Theor. Computer Science, (2005) 334, 99-113.
12. Gao, J. and Gao, Y., Some Results on Linear Codes over Z₄+vZ₄, arXiv:1402.6 771v1, (2014).
13. Guenda, K. and Gulliver, T. A., Construction of cyclic codes over F₂+uF₂ for DNA computing, AAECC, 24, (2013) 445-459.
14. Hammons, A. R., Kumar, V., Calderbank, A. R., Sloane, N. J. A. and Sole, P., The Z₄-linearity of Kerdock, Preparata, Goethals and related codes, IEEE Trans. Inf. Theory, 40, (1994) 301-319.
15. Jitman, S., Ling, S. and Udomkovanich, P., Skew constacyclic codes over finite chain rings, AIMS Journal.
16. Li, P., Guo, X. and Zhu, S., Some results of linear codes over the ring Z₄+uZ₄+vZ₄+uvZ₄, arXiv:1601.04453v1, (2016).
17. Pattanayak, S. and Singh, A. K., On cyclic DNA codes over the ring Z₄+uZ₄, arXiv:1508.02015v1, (2015).
18. Shiromoto, K., Singleton bounds for codes over finite rings, Journal of Algebraic Combinatorics, 12, (2000) 95-99.
19. Wu, M., Skew cyclic and quasi-cyclic codes of arbitrary length over Galois rings, International Journal of Algebra, 7, (2013) 803-807.
20. Yildiz, B. and Karadeniz, S., Linear codes over Z₄+uZ₄, MacWilliams identities, projections and formally self-dual codes, Finite fields and their applications, 27, (2014) 24-40.
21. Zhu, S. and Wang, L., A class of constacyclic codes over F_{p}+vF_{p} and their Gray images, Discrete Math. 311, (2011), 2677-2682.