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...
Saved in:
Published in | Biophysical journal Vol. 71; no. 3; pp. 1539 - 1544 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
United States
Elsevier Inc
01.09.1996
|
Subjects | |
Online Access | Get 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 |