The ribosome as a table-driven convolutional decoder for the Escherichia coli K-12 translation initiation system

Redundancy occurs naturally within RNA and DNA sequences. The existence of tandem repeats, and sequences such as the Shine-Dalgarno sequence, the Pribnow box and the TATA box, leads the authors to believe that cellular communication systems use some method of coding to recognize valid information regions within a nucleotide sequence and correct for "transmission" errors such as mutations. Here, the authors use principles of convolutional coding theory to analyse the translation initiation process. The principle hypothesis is that the messenger RNA (mRNA) sequence can be viewed as a noisy, convolutionary encoded signal. The ribosome is functionally paralleled to a table-driven convolutional decoder. The 16s ribosomal RNA (rRNA) sequence is used to form decoding masks for table-driven decoding. The results of applying this method to Escherichia coli K-12 strain MG1655 are presented.

[1]  Dr. Irena Cosic The Resonant Recognition Model of Macromolecular Bioactivity , 1997, BioMethods.

[2]  D. Haussler,et al.  A hidden Markov model that finds genes in E. coli DNA. , 1994, Nucleic acids research.

[3]  Emmanuel Bacry,et al.  Wavelet based fractal analysis of DNA sequences , 1996 .

[4]  Mladen A. Vouk,et al.  Coding model for translation in E. coli K-12 , 1999, Proceedings of the First Joint BMES/EMBS Conference. 1999 IEEE Engineering in Medicine and Biology 21st Annual Conference and the 1999 Annual Fall Meeting of the Biomedical Engineering Society (Cat. N.

[5]  A. Stewart Genes V , 1994 .

[6]  D. Bitzer,et al.  On Locally Invertible Rate- Convolutional Encoders , 1998 .

[7]  E. Uberbacher,et al.  Locating protein-coding regions in human DNA sequences by a multiple sensor-neural network approach. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Peter F. Sweeney Error control coding - an introduction , 1991 .

[9]  Mladen A. Vouk,et al.  A table-driven (feedback) decoder , 1991, [1991 Proceedings] Tenth Annual International Phoenix Conference on Computers and Communications.

[10]  Mladen A. Vouk,et al.  Table based decoding of rate one-half convolutional codes , 1995, IEEE Trans. Commun..

[11]  Steven Salzberg,et al.  Finding Genes in DNA with a Hidden Markov Model , 1997, J. Comput. Biol..