Title :
On finding convolutional code generators for translation initiation of Escherichia Coli K-12
Author :
Ponnala, L. ; Bitzer, D.L. ; Vouk, M.A.
Author_Institution :
Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
Abstract :
Using error-control coding theory, the translation of mRNA into amino acids can be functionally paralleled to the decoding of noisy, convolutionally encoded data parity streams. The ribosome is modeled as a table-based convolutional decoder. This work attempts to find plausible convolutional code generators for the Escherichia Coli K-12 translation initiation. The g-mask is chosen from the exposed part of the 16S rRNA. The generators are calculated from the g-mask, using an algorithmic approach. The most plausible generators are chosen based on their ability to produce encoded sequences which provide a clear distinction between the translated and non-translated sequences.
Keywords :
biological techniques; coding errors; convolutional codes; decoding; genetic algorithms; macromolecules; microorganisms; molecular biophysics; parity check codes; proteins; 16S rRNA; Escherichia Coli K-12 translation initiation; algorithmic approach; amino acids; convolutional code generators; convolutionally encoded data parity streams; error-control coding theory; g-mask; mRNA translation; noisy decoding; ribosome; table-based convolutional decoder; Amino acids; Biological system modeling; Convolution; Convolutional codes; DNA; Decoding; Galois fields; Lead; RNA; Sequences;
Conference_Titel :
Engineering in Medicine and Biology Society, 2003. Proceedings of the 25th Annual International Conference of the IEEE
Print_ISBN :
0-7803-7789-3
DOI :
10.1109/IEMBS.2003.1281004