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 b...

Full description

Saved in:
Bibliographic Details
Published inBiophysical journal Vol. 71; no. 3; pp. 1539 - 1544
Main Authors Liebovitch, L.S., Tao, Y., Todorov, A.T., Levine, L.
Format Journal Article
LanguageEnglish
Published United States Elsevier Inc 01.09.1996
Subjects
Online AccessGet full text

Cover

Loading…
Abstract 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.
AbstractList 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.
Author Tao, Y.
Liebovitch, L.S.
Todorov, A.T.
Levine, L.
AuthorAffiliation Center for Complex Systems, Florida Atlantic University, Boca Raton 33431, USA. liebovitch@walt.ccs.fau.edu
AuthorAffiliation_xml – name: Center for Complex Systems, Florida Atlantic University, Boca Raton 33431, USA. liebovitch@walt.ccs.fau.edu
Author_xml – sequence: 1
  givenname: L.S.
  surname: Liebovitch
  fullname: Liebovitch, L.S.
– sequence: 2
  givenname: Y.
  surname: Tao
  fullname: Tao, Y.
– sequence: 3
  givenname: A.T.
  surname: Todorov
  fullname: Todorov, A.T.
– sequence: 4
  givenname: L.
  surname: Levine
  fullname: Levine, L.
BackLink https://www.ncbi.nlm.nih.gov/pubmed/8874027$$D View this record in MEDLINE/PubMed
BookMark eNqFkM1OAyEUhYnRaKs-gsmsjC5GgQGG2Wia-ps0ulDXhGHutJgWFKYmvr1M2zS6cgXhnHvO5RuiXecdIHRC8AXBRFy-YIxFXrCKn1XivKwKLnKxgwaEM5pjLMUuGmwtB2gY4zvGhHJM9tG-lCXDtBygq8eYdTMIkGmXQQg-ZMaHAKazbpquDWTW9Y6s1hGyCJ9LcGb1ePM0uj5Ce62eRzjenIfo7e72dfyQT57vH8ejSW6YoF1eFdpoY6QpKxBaFrQmhtPCtDWVVVpPswq3kpdlIzDTpm0MQF0LxjUQTA0uDtHVOvdjWS8gya4Leq4-gl3o8K28tuqv4uxMTf2XIrQoBO0DTjcBwacvxE4tbDQwn2sHfhlVKRmTqSsZ-dpogo8xQLstIVj14NUKvOqpqkqoFXgl0tzJ7w23UxvSSb9e65AwfVkIKhrbo2xsT1s13v7T8AOJXZTI
CitedBy_id crossref_primary_10_1016_j_bspc_2016_07_002
crossref_primary_10_1016_j_jbiotec_2016_03_044
crossref_primary_10_1016_j_jtbi_2014_05_040
crossref_primary_10_3390_e25060881
crossref_primary_10_1186_1742_4682_2_29
crossref_primary_10_3390_ijms14048393
crossref_primary_10_3934_math_2024358
crossref_primary_10_1016_j_biosystems_2004_05_017
crossref_primary_10_1016_S0888_7543_02_00032_0
crossref_primary_10_1007_s12190_015_0892_8
crossref_primary_10_1109_ACCESS_2021_3078138
crossref_primary_10_1371_journal_pone_0006829
crossref_primary_10_1088_1742_6596_1096_1_012174
crossref_primary_10_1016_j_jfranklin_2003_12_009
crossref_primary_10_1002_ett_1201
crossref_primary_10_1016_j_ffa_2017_04_001
crossref_primary_10_2200_S00151ED1V01Y200809BME023
crossref_primary_10_1007_s00200_020_00416_0
crossref_primary_10_1109_MEMB_2006_1578666
crossref_primary_10_1109_MEMB_2006_1578665
crossref_primary_10_1109_MEMB_2006_1578662
crossref_primary_10_1016_S0378_1119_01_00477_2
crossref_primary_10_1109_MEMB_2006_1578664
crossref_primary_10_1109_MEMB_2006_1578663
crossref_primary_10_1007_s13752_013_0090_6
crossref_primary_10_1016_j_proeng_2012_06_216
crossref_primary_10_30931_jetas_1192924
crossref_primary_10_1049_el_2010_3397
crossref_primary_10_1016_j_camwa_2011_12_029
crossref_primary_10_1371_journal_pone_0036644
crossref_primary_10_2174_1386207324666210510164743
crossref_primary_10_3934_math_20231421
ContentType Journal Article
Copyright 1996 The Biophysical Society
Copyright_xml – notice: 1996 The Biophysical Society
DBID 6I.
AAFTH
CGR
CUY
CVF
ECM
EIF
NPM
AAYXX
CITATION
7X8
5PM
DOI 10.1016/S0006-3495(96)79356-6
DatabaseName ScienceDirect Open Access Titles
Elsevier:ScienceDirect:Open Access
Medline
MEDLINE
MEDLINE (Ovid)
MEDLINE
MEDLINE
PubMed
CrossRef
MEDLINE - Academic
PubMed Central (Full Participant titles)
DatabaseTitle MEDLINE
Medline Complete
MEDLINE with Full Text
PubMed
MEDLINE (Ovid)
CrossRef
MEDLINE - Academic
DatabaseTitleList MEDLINE

MEDLINE - Academic

Database_xml – sequence: 1
  dbid: NPM
  name: PubMed
  url: https://proxy.k.utb.cz/login?url=http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed
  sourceTypes: Index Database
– sequence: 2
  dbid: EIF
  name: MEDLINE
  url: https://proxy.k.utb.cz/login?url=https://www.webofscience.com/wos/medline/basic-search
  sourceTypes: Index Database
DeliveryMethod fulltext_linktorsrc
Discipline Biology
EISSN 1542-0086
EndPage 1544
ExternalDocumentID 10_1016_S0006_3495_96_79356_6
8874027
S0006349596793566
Genre Research Support, U.S. Gov't, P.H.S
Journal Article
GrantInformation_xml – fundername: NEI NIH HHS
  grantid: EY06234
GroupedDBID ---
--K
-DZ
-~X
.55
.GJ
0R~
23N
2WC
3O-
3V.
4.4
457
53G
5GY
5RE
62-
6I.
6J9
6TJ
7X2
7X7
88A
88E
88I
8AF
8AO
8FE
8FG
8FH
8FI
8FJ
8G5
8R4
8R5
AACTN
AAEDT
AAEDW
AAFTH
AAIAV
AAIKJ
AAKRW
AALRI
AAQXK
AAUCE
AAVLU
AAXJY
AAXUO
ABJNI
ABMAC
ABMWF
ABUWG
ABVKL
ACBEA
ACGFO
ACGFS
ACGOD
ACIWK
ACNCT
ACPRK
ADBBV
ADEZE
ADJPV
ADMUD
AENEX
AEXQZ
AFKRA
AFRAH
AFTJW
AGHFR
AGKMS
AHMBA
AHPSJ
AI.
AITUG
ALKID
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
AOIJS
ARAPS
ASPBG
ATCPS
AVWKF
AYCSE
AZFZN
AZQEC
BAWUL
BBNVY
BENPR
BGLVJ
BHPHI
BPHCQ
BVXVI
CCPQU
CS3
D0L
DIK
DU5
DWQXO
E3Z
EBS
EJD
F20
F5P
FCP
FDB
FEDTE
FGOYB
FRP
FYUFA
G-2
GNUQQ
GUQSH
GX1
HCIFZ
HMCUK
HVGLF
HX~
HYE
HZ~
IH2
IXB
JIG
KQ8
L7B
LK8
M0K
M0L
M1P
M2O
M2P
M2Q
M41
M7P
MVM
N9A
NCXOZ
O-L
O9-
OK1
OZT
P2P
P62
PQQKQ
PRG
PROAC
PSQYO
Q2X
R2-
RCE
RIG
RNS
ROL
RPM
RWL
S0X
SES
SSZ
TAE
TBP
TN5
UKHRP
UKR
VH1
WH7
WOQ
WOW
WQ6
X7M
YNY
YWH
YYP
ZA5
ZGI
ZXP
~02
~KM
0SF
AAMRU
ADVLN
AKAPO
AKRWK
ALIPV
CGR
CUY
CVF
ECM
EIF
H13
NPM
AAYXX
CITATION
7X8
5PM
ID FETCH-LOGICAL-c462t-93acacc8c79e6a832b1c523cfb289495a490f8577d604acfdceebb645ae102c03
IEDL.DBID RPM
ISSN 0006-3495
IngestDate Tue Sep 17 21:29:02 EDT 2024
Sat Aug 17 01:44:26 EDT 2024
Thu Sep 26 18:39:14 EDT 2024
Sat Sep 28 07:34:01 EDT 2024
Fri Feb 23 02:22:36 EST 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 3
Language English
License http://www.elsevier.com/open-access/userlicense/1.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c462t-93acacc8c79e6a832b1c523cfb289495a490f8577d604acfdceebb645ae102c03
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
OpenAccessLink https://www.sciencedirect.com/science/article/pii/S0006349596793566
PMID 8874027
PQID 78448102
PQPubID 23479
PageCount 6
ParticipantIDs pubmedcentral_primary_oai_pubmedcentral_nih_gov_1233620
proquest_miscellaneous_78448102
crossref_primary_10_1016_S0006_3495_96_79356_6
pubmed_primary_8874027
elsevier_sciencedirect_doi_10_1016_S0006_3495_96_79356_6
PublicationCentury 1900
PublicationDate 1996-09-01
PublicationDateYYYYMMDD 1996-09-01
PublicationDate_xml – month: 09
  year: 1996
  text: 1996-09-01
  day: 01
PublicationDecade 1990
PublicationPlace United States
PublicationPlace_xml – name: United States
PublicationTitle Biophysical journal
PublicationTitleAlternate Biophys J
PublicationYear 1996
Publisher Elsevier Inc
Publisher_xml – name: Elsevier Inc
References 6645569 - J Theor Biol. 1983 Oct 21;104(4):701-2
7341879 - J Theor Biol. 1981 Dec 21;93(4):861-6
10057305 - Phys Rev Lett. 1994 Dec 5;73(23):3169-72
References_xml
SSID ssj0012501
Score 1.7552214
Snippet Modern methods of encoding information into digital form include error check digits that are functions of the other information digits. When digital...
SourceID pubmedcentral
proquest
crossref
pubmed
elsevier
SourceType Open Access Repository
Aggregation Database
Index Database
Publisher
StartPage 1539
SubjectTerms Base Sequence
Biophysical Phenomena
Biophysics
DNA - chemistry
DNA - genetics
DNA Repair
DNA Replication
Genetic Code
Models, Statistical
Signal Processing, Computer-Assisted
SummonAdditionalLinks – databaseName: Elsevier Free Content
  dbid: IXB
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwELYqJCQWxKsiPD0wwBCaNI5jL6BSqAoSnajUzXIcR2RJq7Qd-Pfc5dFSEEJijO1Yl7N99118D0KuGEDaVFjp-qnugoGSBG4cwKMxSWhkkIZc46-B1xEfjtnLJJy0SL-JhUG3ylr2VzK9lNZ1S6fmZmeWZRjjC-oV8L3ksMcAlYAcxtyeGMQ3eVjdJICKr6vmcRdHr6N4qhnKxmvJb8pJXP6bfvqJP7-7UX7RS4M9slsDStqraN4nLZsfkO2qxOTHIbl7nlPEeJbqnNqimBbUYEEOg-7OFAPaaZbjCIr6jDae1dj4OOrdH5Hx4OmtP3TrmgmuYby7cGWgjTZGmEharuG4xr4BW9OkMVhW8KWaSS8VYRQl3GPapEC8jWPOQm0BahgvaJOtfJrbY0J9kwQpA_CdMgHHPIzBivZ5mLDYSqYT4ZDbhlNqVqXGUGufMfSXQ9YqyVXJWsUdIhp-qo01ViC-_3r1suG_gv2Plxo6t9PlXEUCDEwg3SHtajVWtAisNtiNHBJtLNOqHxNrb_bk2XuZYBu0Oeh17-T_9J6Sncq9G53RzsjWoljac0Avi_ii3J6fB-LoWw
  priority: 102
  providerName: Elsevier
Title Is there an error correcting code in the base sequence in DNA?
URI https://dx.doi.org/10.1016/S0006-3495(96)79356-6
https://www.ncbi.nlm.nih.gov/pubmed/8874027
https://search.proquest.com/docview/78448102
https://pubmed.ncbi.nlm.nih.gov/PMC1233620
Volume 71
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3JTsMwEB1REBIXxCrKUnzgAId085LkAiqb2MUBUG-WPXFEJUhRKQf-nnEWdgmJY-xYmozHnjfxGw_AliBIm0YuDjqp6VKAkvDAcnpETCTGPJXK-F8Dl1fq5Fac9WV_AmSVC5OT9tEOmtnDYzMb3OfcyqdHbFU8sdb15QHttrTvtls1qIWcVyF6eXRAPr0sk6cCTvD_I23HpwWXjdux2iHLlCpQMzAd-bp0vq7M767pJ_T8zqD85JKO52C2xJKsV8g8DxMuW4Dporrk6yLsnj4zD-8cMxlzo9FwxNDX4kDPdGY-l50NMv8G866MVaRq33h41dtbgtvjo5uDk6AslxCgUN1xEHODBjHCMHbK0Eq1HaQwE1NLQRV9sxFxO41kGCaqLQymJLyzVglpHKEMbPNlmMyGmVsB1sGEp4JwdyoiWuHSUgDdUTIR1sXCJFEdmpWm9FNxK4b-oIt5qpxXso6VzpWsVR2iSp-6dO2Fy9a0c_81dLPSvybT9-cZJnPDl2cdRhRbkuh1WC5m412WckLrEH6Zpvd-f6f21x4ytfxu7dK0Vv89cg1mCmK3p6Gtw-R49OI2CLeMbQOmevt35xcNqJ329xu51b4BEq7q2A
link.rule.ids 230,315,733,786,790,891,3525,27600,27955,27956,45696,45907,53825,53827
linkProvider National Library of Medicine
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwED4VKgQL4lVRXvXAAEPoI44TL6BSQC0tnQCxWY7jiC5p1ZaBf89dHoWCEBJj7Ni6nB_3XfydD-CUI6SNAyudZqxb6KBErhO6-GhM5Bnpxp7Q9GvgYSi6T_z-xXspQaeIhSFaZb73Z3t6ulvnJfVcm_XJaEQxvmheEd9LgXMMUckKlBENSJzm5fb1c3-wOExAK58nzhMONfgM5Mk6SQvPpDhP-3HEbybqJwT9zqT8YprutmAzx5SsnYm9DSWb7MBalmXyfRcuezNGMM8ynTA7nY6nzFBODkOMZ0Yx7WyU0BuMTBoryNVUeDNsX-3B093tY6fr5GkTHMNFa-5IVxttTGB8aYXGFRs2DbqbJg7RucIv1Vw24sDz_Ug0uDYxCm_DUHBPW0QbpuFWYDUZJ3YfWNNEbswRf8c8wJXuhehIN4UX8dBKrqOgCheFptQkux1DfdLGiDJHqlVSqFS1SlQhKPSploZZ4Q7-V9NaoX-FS4DONXRix28z5QfoY6LoVahko7GQJaCEgy2_Cv7SMC3q6W7t5Zpk9JresY0GHU174-D_8tZgvfv4MFCD3rB_CBsZ25u4aUewOp--2WMEM_PwJJ-sH39d7KM
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3JTuQwEC1BIxAXYJhBNKsPHOCQ9BLHSS4gBLRggBYHkNBcLLtiixaQbvVygK-nnIV1JCSO8SLZLrvqVfxcBbDDCdLa2CRey6o2OShp4OmAPhHTEJPAhkK5XwOXXXF6w__ehrfvUn3lpH3UPT97ePSz3l3OrRw8YqPiiTWuLo9I25LebTYGqW1Mwwyd2XZUOerlBQJZ9jJZnvACcgLeHu-4x8Fl4W4i9mh_hsIT8zAbu-x0LrvM_w3UVwD6mUf5zjB1FuFfNaWCj3LvT8bax-dP0R5_NOclWCjhKjssmvyCKZMtw2yRwPLpN-yfjZhDkIapjJnhsD9k6NJ9oCNTM_dcnvUy14I5a8kq3rYrPO4eHvyBm87J9dGpV2Zk8JCL9thLAoUKMcYoMUKRMtAtJE8WrSa_jRZU8aRp4zCKUtHkCi2tjNFa8FAZAjLYDFaglvUzswqshWlgOUF7y2NSIqEmH70lwpRrk3CVxnXwKzHIQRF4Q74x0hwbz0lQJkLmEpSiDnElLFmihwIVSDIO33XdroQr6XS5KxOVmf5kJKOY3Fcaeh1WClG_jqXcLXWIPuyB13oXtvtjDUk2D99dSnLtxz23Ye7quCMvzrrn6zBf0Mgd6W0DauPhxGwSShrrrfw8vABZQwy3
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Is+there+an+error+correcting+code+in+the+base+sequence+in+DNA%3F&rft.jtitle=Biophysical+journal&rft.au=Liebovitch%2C+L+S&rft.au=Tao%2C+Y&rft.au=Todorov%2C+A+T&rft.au=Levine%2C+L&rft.date=1996-09-01&rft.issn=0006-3495&rft.volume=71&rft.issue=3&rft.spage=1539&rft_id=info:doi/10.1016%2FS0006-3495%2896%2979356-6&rft_id=info%3Apmid%2F8874027&rft.externalDocID=8874027
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0006-3495&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0006-3495&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0006-3495&client=summon