• Cite Icon256
  • https://doi.org/10.1089/10665270152530818Copy DOI Icon

On combinatorial DNA word design.

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We consider the problem of designing DNA codes, namely sets of equi-length words over the alphabet [A, C, G, T] that satisfy certain combinatorial constraints. This problem is motivated by the task of reliably storing and retrieving information in synthetic DNA strands for use in DNA computing or as molecular bar codes in chemical libraries. The primary constraints that we consider, defined with respect to a parameter d, are as follows: for every pair of words w, x in a code, there are at least d mismatches between w and x if w not equal x and also between the reverse of w and the Watson-Crick complement of x. Extending classical results from coding theory, we present several upper and lower bounds on the maximum size of such DNA codes and give methods for constructing such codes. An additional constraint that is relevant to the design of DNA codes is that the free energies and enthalpies of the code words, and thus the melting temperatures, be similar. We describe dynamic programming algorithms that can (a) calculate the total number of words of length n whose free energy value, as approximated by a formula of Breslauer et al. (1986) falls in a given range, and (b) output a random such word. These algorithms are intended for use in heuristic algorithms for constructing DNA codes.

Similar Papers
  • Research Article
  • Citations3

Reversible $$G^k$$-codes with applications to DNA codes

  • Jun 24, 2022
  • Designs, Codes and Cryptography
  • Adrian Korban +2
  • Book Chapter
  • Citations3

DNA Codes Based on Stem Similarities Between DNA Sequences

  • Jan 01, 2008
  • Arkadii D’Yachkov +3
  • PDF
  • Research Article
  • Citations40

Free energy estimation of short DNA duplex hybridizations

  • Feb 24, 2010
  • BMC Bioinformatics
  • Dan Tulpan +2
  • Research Article
  • Citations4

Gibbs Free Energy and Enthalpy–Entropy Compensation in Protein Folding

  • Jan 13, 2025
  • Biophysica
  • María J Benítez +1
  • Research Article
  • Citations24

Free Energy Gap and Statistical Thermodynamic Fidelity of DNA Codes

  • Oct 01, 2007
  • Journal of Computational Biology
  • Morgan A Bishop +4
  • Conference Article

Interaction of Ionic Species with Calcite and Oil Components in Waterflooding - Theoretical Study

  • Apr 11, 2017
  • Proceedings
  • A O Alghamdi +2
  • PDF
  • Research Article
  • Citations2

Molecular Docking Study of Pramipexole Derivatives as Radiopharmaceutical Candidates for Brain Imaging

  • Jan 01, 2024
  • E3S Web of Conferences
  • Teguh Hafiz Ambar Wibawa +14
  • Research Article
  • Citations42

A Study of Dendrimer-Solute Interactions via Electrokinetic Chromatography

  • Mar 01, 1997
  • Journal of the American Chemical Society
  • Scott A Kuzdzal +3
  • Research Article
  • Citations44

Thermodynamics of cavity formation in water and n-hexane using the Widom particle insertion method

  • Nov 08, 1999
  • The Journal of Chemical Physics
  • Isabel Tomás-Oliveira +1
  • Book Chapter

Free Energy Perturbation Monte Carlo Simulations of Salt Influences on Aqueous Freezing Point Depression

  • Jan 01, 2009
  • Thomas J Dick +2
  • Research Article
  • Citations84

Solvation Energies of the Proton in Methanol.

  • Jan 22, 2013
  • Journal of Chemical Theory and Computation
  • Jean Jules Fifen +4
  • Research Article
  • Citations2

Thermodynamics of ionization of some substituted 4-methyl-thioanilines

  • Sep 01, 1970
  • Proceedings of the Indian Academy of Sciences - Section A
  • Sp Shanmuganathan +1
  • Research Article
  • Citations33

An Improved Cluster Pair Correlation Method for Obtaining the Absolute Proton Hydration Energy and Enthalpy Evaluated with an Expanded Data Set

  • Sep 23, 2010
  • The Journal of Physical Chemistry B
  • William A Donald +1
  • News Article

New Product Developments

  • Aug 01, 2013
  • Filtration Industry Analyst
  • Research Article
  • Citations64

Enhanced photocatalytic activity of Orange II in aqueous solution using solvent-based TiO2 nanotubes: Kinetic, equilibrium and thermodynamic studies

  • Aug 31, 2018
  • Journal of Cleaner Production
  • Muhammad Zulfiqar +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.