• DocumentCode
    2736113
  • 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
  • Volume
    4
  • fYear
    2003
  • fDate
    17-21 Sept. 2003
  • Firstpage
    3854
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Engineering in Medicine and Biology Society, 2003. Proceedings of the 25th Annual International Conference of the IEEE
  • ISSN
    1094-687X
  • Print_ISBN
    0-7803-7789-3
  • Type

    conf

  • DOI
    10.1109/IEMBS.2003.1281004
  • Filename
    1281004