NCSU Institutional Repository >
NC State Theses and Dissertations >
Theses >

Please use this identifier to cite or link to this item: http://www.lib.ncsu.edu/resolver/1840.16/2092

Title: Algorithmic Approach for finding Convolutional Code generators for the Translation Initiation of Escherichia coli K-12.
Authors: Ponnala, Lalit
Advisors: Winser E. Alexander, Committee Co-Chair
Donald L. Bitzer, Committee Co-Chair
Keywords: E.coli
mRNA translation
convolutional code model
Issue Date: 3-Dec-2003
Degree: MS
Discipline: Electrical Engineering
Abstract: Using error-control coding theory, we parallel the functionality of the translation of mRNA into amino acids to the decoding of noisy parity streams that have been encoded using a convolutional code. This enables us to model the ribosome as a table-based convolution decoder. In this work, we attempt to find plausible convolutional code generators for the translation initiation of Escherichia coli K-12. We choose the g-mask from the exposed part of the 16S rRNA. We develop an algorithmic approach to calculate the generators from the g-mask. We assign plausibility to the generators based on their ability to produce encoded sequences which exhibit a clear distinction between the translated and non-translated sequences. We also explore the construction of g-masks based on binding patterns, and evaluate the performance of the corresponding generators.
URI: http://www.lib.ncsu.edu/resolver/1840.16/2092
Appears in Collections:Theses

Files in This Item:

File Description SizeFormat
etd.pdf302.15 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.