DNA Word Set Design Based on Minimum Free Energy
- 13 September 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Nanobioscience
- Vol. 9 (4) , 273-277
Abstract
The problem of data and information encoding on DNA bears an increasing interest for both biological and nonbiological applications of biomolecular computing. Recent experimental and theoretical advances have produced and tested to obtain large code sets of oligonucleotides to support virtually any kind of application. In this paper, we have developed an algorithm to design DNA short-word sets based on minimum free energy (MFE) criteria. The MFE constraint is the minimum value among free energies of all the possible structures and the effective approach to control the generation of unexpected secondary structure of DNA sequences may cause error. The algorithm is constructive and directly produces the actual DNA words of the sets, unlike other academic and statistical numbers. According to the previous values, our experimental results can succeed in generating better DNA word sets based on MFE constraint. More importantly, using our results could decrease the emergence of false hybridization reaction, and improve the reliability and the scale of DNA computing.Keywords
This publication has 16 references indexed in Scilit:
- Construction of Constant GC-Content DNA Codes via a Variable Neighbourhood Search AlgorithmJournal of Mathematical Modelling and Algorithms, 2008
- Improved Lower Bounds for Constant GC-Content DNA CodesIEEE Transactions on Information Theory, 2008
- DNA Sequence Design by Dynamic Neighborhood SearchesLecture Notes in Computer Science, 2006
- Linear constructions for DNA codesTheoretical Computer Science, 2005
- Superposition Based on Watson–Crick-Like ComplementarityTheory of Computing Systems, 2004
- A DNA based implementation of an evolutionary search for good encodings for DNA computation2002
- Error-Correcting Codes over an Alphabet of Four ElementsDesigns, Codes and Cryptography, 2001
- On Combinatorial DNA Word DesignJournal of Computational Biology, 2001
- Automated constraint-based nucleotide sequence selection for DNA computationBioSystems, 1999
- Molecular Computation of Solutions to Combinatorial ProblemsScience, 1994