Is there an error correcting code in the base sequence in DNA?
Modern methods of encoding information into digital form include error check digits that are functions of the other information digits. When digital information is transmitted, the values of the error check digits can be computed from the information digits to determine whether the information has been received accurately. These error correcting codes make it possible to detect and correct common errors in transmission. The sequence of bases in DNA is also a digital code consisting of four symbols: A, C, G, and T. Does DNA also contain an error correcting code? Such a code would allow repair enzymes to protect the fidelity of nonreplicating DNA and increase the accuracy of replication. If a linear block error correcting code is present in DNA then some bases would be a linear function of the other bases in each set of bases. We developed an efficient procedure to determine whether such an error correcting code is present in the base sequence. We illustrate the use of this procedure by using it to analyze the lac operon and the gene for cytochrome c. These genes do not appear to contain such a simple error correcting code.
Liebovitch
L S
LS
Center for Complex Systems, Florida Atlantic University, Boca Raton 33431, USA. liebovitch@walt.ccs.fau.edu
Tao
Y
Y
Todorov
A T
AT
Levine
L
L
D001483:Base Sequence; D055592:Biophysical Phenomena; D001703:Biophysics; D004247:DNA / Q000737:chemistry* / Q000235:genetics*; D004260:DNA Repair; D004261:DNA Replication; D005815:Genetic Code; D015233:Models, Statistical; D012815:Signal Processing, Computer-Assisted
D004247:DNA