Reversible cyclic codes over a class of chain rings and their application to DNA codes

MaRDI QIDQ2098085zbMATH OpenFDO

Authors Om Prakash, Shikha Yadav, Priyanka Sharma

Publication date 17 November 2022

Published in International Journal of Information and Coding Theory (Search for Journal in Brave)

Full work available at URL https://www.inderscienceonline.com/doi/10.1504/IJICOT.2022.125827

zbMATH Keywords

cyclic codesDNA codesgenerating setreversible codesreversible-complement codes

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Cyclic codes (94B15)

Review text

Summary: Let \(\mathbb{F}_q\) be a finite field of \(q\) elements and \(R_k = \mathbb{F}_q + u \mathbb{F}_q + \dots + u^{k-1} \mathbb{F}_q\), where \(u^k = 0\), \(k \geq 2\). This article presents generating set for cyclic codes over \(R_k\) and then provides some criteria to check the reversibility of these codes. For positive integers \(n\) and \(q\) such that \(\gcd (n, q) \neq 1\), there are three presentations for the cyclic codes of length \(n\) over \(R_k\). We study all these cases and the case \(\gcd (n,q) = 1\) to obtain necessary and sufficient conditions for reversibility. Further, a relation between reversible cyclic codes and reversible-complement cyclic codes is established that plays a crucial role in DNA computing. Finally, we provide some examples to support our study.

Recommendations

• Reversible cyclic codes over some finite rings and their application to DNA codes
• Cyclic DNA codes over \(\mathbb{F}_2+u\mathbb{F}_2+v\mathbb{F}_2+uv\mathbb{F}_2\) and their applications
• DNA cyclic codes over the ring \(\mathbb{F}_2 [u, v] / \langle u^2 - 1, v^3 - v, u v - v u \rangle\)
• Reversible complement cyclic codes over Galois rings with application to DNA codes
• The structure of duals of cyclic codes over \(\mathbb F_2+u\mathbb F_2+v\mathbb F_2+uv\mathbb F_2\) and some DNA codes

Cited in

(6)

• Reversible cyclic codes over some finite rings and their application to DNA codes
• Reversible complement cyclic codes over Galois rings with application to DNA codes
• Reversible Codes and Applications to DNA
• On reversible codes over a non-chain ring
• Application of (,)-cyclic codes in DNA codes over a non-chain ring
• On reversible DNA codes over the ring \({\mathbb{Z}}_4[u,v]/\langle u^2-2,uv-2,v^2,2u,2v\rangle\) based on the deletion distance

This page was built for publication: Reversible cyclic codes over a class of chain rings and their application to DNA codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2098085)