Is a genome a codeword of anerror-correcting code?
Luzinete C. B. Faria, Andrea S. L. Rocha, Joao H. Kleinschmidt, Marcio C. Silva-Filho, Edson Bim, Roberto H. Herai, Michel E. B. Yamagishi, Reginaldo Palazzo Jr.
ARTIGO
Inglês
Agradecimentos: The authors thank the Brazilian agencies FAPESP, CNPq and CAPES for the financial support during the period of this research. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript
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...
Ver mais
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
Ver menos
COORDENAÇÃO DE APERFEIÇOAMENTO DE PESSOAL DE NÍVEL SUPERIOR - CAPES
CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO - CNPQ
FUNDAÇÃO DE AMPARO À PESQUISA DO ESTADO DE SÃO PAULO - FAPESP
Aberto
Is a genome a codeword of anerror-correcting code?
Luzinete C. B. Faria, Andrea S. L. Rocha, Joao H. Kleinschmidt, Marcio C. Silva-Filho, Edson Bim, Roberto H. Herai, Michel E. B. Yamagishi, Reginaldo Palazzo Jr.
Is a genome a codeword of anerror-correcting code?
Luzinete C. B. Faria, Andrea S. L. Rocha, Joao H. Kleinschmidt, Marcio C. Silva-Filho, Edson Bim, Roberto H. Herai, Michel E. B. Yamagishi, Reginaldo Palazzo Jr.
Fontes
PLoS one (Fonte avulsa) |