Title :
DNA sequences generated by ℤ4-linear codes
Author :
Rocha, Andréa Santos Leite ; Faria, Luzinete Cristina Bonani ; Kleinschmidt, João Henrique ; Palazzo, Reginaldo, Jr. ; Silva-Filho, Márcio Castro
Author_Institution :
Dept. de Telematica, Univ. Estadual de Campinas, São Paulo, Brazil
Abstract :
One of the puzzling problems in mathematical biology is to show the existence of any form of error-correcting code in the DNA structure. Here we propose a model for the biological coding system similar to that of a digital communication system. This model consists of an encoder (a mapper and a BCH code over Z4) and a modulator (genetic code). Here we show that DNA sequences including proteins and targeting sequences from different species with 63, 255, and 1023 nucleotides long were identified as codewords of Z4-linear codes.
Keywords :
error correction codes; genomics; linear codes; DNA sequence generation; Z-linear codes; biological coding system; error-correcting code; genetic code; Bioinformatics; Biological system modeling; Constellation diagram; DNA; Digital communication; Error correction codes; Genetics; Genomics; Modulation coding; Sequences;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513747
