On Homopolymers and Secondary Structures Avoiding, Reversible, Reversible-Complement and GC-balanced DNA Codes
Krishna Gopal Benerjee, Adrish Banerjee
Abstract
Motivated from Reed-Muller codes, families of reversible, reversible-complement, and GC-balanced DNA codes are constructed from the ring ℤ <inf xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">6</inf> . In addition, DNA codewords are free from any secondary structures having stems of length more than two and homopolymers with run-length more than three. Also, DNA strings obtained from concatenations of those DNA codewords avoid secondary structures and homopolymers. We have also given a lower bound on the size of DNA codes with all these properties together.
Topics & Concepts
Complement (music)DNADNA computingAlgorithmComputer scienceCombinatoricsDiscrete mathematicsMathematicsBiologyGeneticsGeneComplementationPhenotypeDNA and Biological ComputingAdvanced biosensing and bioanalysis techniquesChemical Synthesis and Analysis