Browse > Article
http://dx.doi.org/10.4134/BKMS.b170386

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

Kuruz, Ferhat (Department of Mathematics Yildiz Technical University)
Oztas, Elif Segah (Department of Mathematics Karamanoglu Mehmetbey University)
Siap, Irfan (Jacodesmath Institute)
Publication Information
Bulletin of the Korean Mathematical Society / v.55, no.3, 2018 , pp. 921-935 More about this Journal
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
m-adic residue codes; polyadic codes; non-chain rings; cyclic codes; DNA codes;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Shiromoto and L. Storme, A Griesmer bound for linear codes over finite quasiFrobenius rings, Discrete Appl. Math. 128 (2003), no. 1, 263-274.   DOI
2 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.   DOI
3 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.   DOI
4 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.   DOI
5 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.   DOI
6 L. Adleman, Molecular computation of solutions to combinatorial problems, Science 266 (1994), 1021-1024.   DOI
7 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.   DOI
8 R. A. Brualdi and V. S. Pless, Polyadic codes, Discrete Appl. Math. 25 (1989), no. 1-2, 3-17.   DOI
9 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.
10 V. R. Job, M-adic residue codes, IEEE Trans. Inform. Theory 38 (1992), no. 2, part 1, 496-501.   DOI
11 E. S. Oztas and I. Siap, Lifted polynomials over $F_{16}$ and their applications to DNA codes, Filomat 27 (2013), no. 3, 459-466.   DOI
12 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.   DOI
13 S. Ling and C. Xing, Coding Theory, Cambridge University Press, Cambridge, 2004.
14 J. H. van Lint and F. J. MacWilliams, Generalized quadratic residue codes, IEEE Trans. Inform. Theory 24 (1978), no. 6, 730-737.   DOI
15 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.   DOI