Bulletin of the Korean Mathematical Society (대한수학회보)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

m-ADIC RESIDUE CODES OVER Fq[v]/(v2 - v) AND DNA CODES

  • Received : 2017.04.27
  • Accepted : 2017.11.22
  • Published : 2018.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this study we determine the structure of m-adic residue codes over the non-chain ring $F_q[v]/(v^2-v)$ and present some promising examples of such codes that have optimal parameters with respect to Griesmer Bound. Further, we show that the generators of m-adic residue codes serve as a natural and suitable application for generating reversible DNA codes via a special automorphism and sets over $F_{4^{2k}}[v]/(v^2-v)$.

Keywords

References

  1. T. Abualrub, A. Ghrayeb, and X. N. Zeng, Construction of cyclic codes over GF(4) for DNA computing, J. Franklin Inst. 343 (2006), no. 4-5, 448-457. https://doi.org/10.1016/j.jfranklin.2006.02.009
  2. L. Adleman, Molecular computation of solutions to combinatorial problems, Science 266 (1994), 1021-1024. https://doi.org/10.1126/science.7973651
  3. A. Bayram, E. S. Oztas, and I. Siap, Codes over $F_4$ + $vF_4$ and some DNA applications, Des. Codes Cryptogr. 80 (2016), no. 2, 379-393. https://doi.org/10.1007/s10623-015-0100-8
  4. R. A. Brualdi and V. S. Pless, Polyadic codes, Discrete Appl. Math. 25 (1989), no. 1-2, 3-17. https://doi.org/10.1016/0166-218X(89)90042-5
  5. X. Dong, L. Wenjie, and Z. Yan, Generating idempotents of cubic and quartic residue codes over field $F_2$, Designs, Computer Engineering and Applications, North China Computing Technology Institute 49 (2013), 41-44.
  6. V. R. Job, M-adic residue codes, IEEE Trans. Inform. Theory 38 (1992), no. 2, part 1, 496-501. https://doi.org/10.1109/18.119710
  7. J. Lichtenberg, A. Yilmaz, J. Welch, K. Kurz, X. Liang, F. Drews, K. Ecker, S. Lee, M. Geisler, E. Grotewold, and L. Welch, The word landscape of the non-coding segments of the Arabidopsis thaliana genome, BMC Genomics 10 (2009), 463. https://doi.org/10.1186/1471-2164-10-463
  8. S. Ling and C. Xing, Coding Theory, Cambridge University Press, Cambridge, 2004.
  9. J. H. van Lint and F. J. MacWilliams, Generalized quadratic residue codes, IEEE Trans. Inform. Theory 24 (1978), no. 6, 730-737. https://doi.org/10.1109/TIT.1978.1055965
  10. E. S. Oztas and I. Siap, Lifted polynomials over $F_{16}$ and their applications to DNA codes, Filomat 27 (2013), no. 3, 459-466. https://doi.org/10.2298/FIL1303459O
  11. E. S. Oztas and I. Siap, On a generalization of lifted polynomials over finite fields and their applications to DNA codes, Int. J. Comput. Math. 92 (2015), no. 9, 1976-1988. https://doi.org/10.1080/00207160.2014.930449
  12. K. Shiromoto and L. Storme, A Griesmer bound for linear codes over finite quasiFrobenius rings, Discrete Appl. Math. 128 (2003), no. 1, 263-274. https://doi.org/10.1016/S0166-218X(02)00450-X
  13. I. Siap, T. Abualrub, and A. Ghrayeb, Cyclic DNA codes over the ring $F_2$[u]=($u^2$ - 1) based on the deletion distance, J. Franklin Inst. 346 (2009), no. 8, 731-740. https://doi.org/10.1016/j.jfranklin.2009.07.002
  14. B. Yildiz and I. Siap, Cyclic codes over $\mathbb{F}_2$[u]=($u^4$ - 1) and applications to DNA codes, Comput. Math. Appl. 63 (2012), no. 7, 1169-1176. https://doi.org/10.1016/j.camwa.2011.12.029
  15. A. J. van Zanten, A. Bojilov, and S. M. Dodunekov, Generalized residue and t-residue codes and their idempotent generators, Des. Codes Cryptogr. 75 (2015), no. 2, 315-334. https://doi.org/10.1007/s10623-013-9905-5