Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: Is a Genome a Codeword of an Error-Correcting Code?
Author: Faria, Luzinete C. B.
Rocha, Andrea S. L.
Kleinschmidt, Joao H.
Silva-Filho, Marcio C.
Bim, Edson
Herai, Roberto H.
Yamagishi, Michel E. B.
Palazzo, Reginaldo, Jr.
Abstract: Since a genome is a discrete sequence, the elements of which belong to a set of four letters, the question as to whether or not there is an error-correcting code underlying DNA sequences is unavoidable. The most common approach to answering this question is to propose a methodology to verify the existence of such a code. However, none of the methodologies proposed so far, although quite clever, has achieved that goal. In a recent work, we showed that DNA sequences can be identified as codewords in a class of cyclic error-correcting codes known as Hamming codes. In this paper, we show that a complete intron-exon gene, and even a plasmid genome, can be identified as a Hamming code codeword as well. Although this does not constitute a definitive proof that there is an error-correcting code underlying DNA sequences, it is the first evidence in this direction.
Country: USA
Editor: Public Library Science
Rights: fechado
Identifier DOI: 10.1371/journal.pone.0036644
Date Issue: 2012
Appears in Collections:FEEC - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOS000305335800012.pdf826.36 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.