Back to Search
Start Over
Is a genome a codeword of an error-correcting code?
- Source :
- Repositório Institucional da EMBRAPA (Repository Open Access to Scientific Information from EMBRAPA-Alice), Empresa Brasileira de Pesquisa Agropecuária (Embrapa), instacron:EMBRAPA
- Publication Year :
- 2012
-
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.
- Subjects :
- Genome
Sequência de DNA
Biology
Nucleotide sequences
Biologia
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- Repositório Institucional da EMBRAPA (Repository Open Access to Scientific Information from EMBRAPA-Alice), Empresa Brasileira de Pesquisa Agropecuária (Embrapa), instacron:EMBRAPA
- Accession number :
- edsair.od......3056..d2ede18ccd338ff2d59e70bab7ef6a09