Reversible complement cyclic codes over ℤ4 + uℤ4 + vℤ4 for DNA computing

Abstract

In this paper, we develop a theory for constructing cyclic codes of odd length over the ring [Formula: see text], where [Formula: see text], which plays an important role in DNA computing. A direct link between the elements of [Formula: see text] and the [Formula: see text] codons used in the amino acids of the living organisms is established. Then, we investigate reversible cyclic codes and reversible complement cyclic codes of odd length over [Formula: see text]. Moreover, we give some properties of binary images of the codons under the Gray map. Finally, two examples of cyclic codes over [Formula: see text] with their minimum Hamming distance will be studied as well.