Title page for ETD etd-12022003-114828

Type of Document

Master's Thesis

Author

PONNALA, LALIT ,

Author's Email Address

lponnal@ncsu.edu

URN

etd-12022003-114828

Title

Algorithmic Approach for finding Convolutional Code generators for the Translation Initiation of Escherichia coli K-12.

Degree

Master of Science

Graduate Program

Electrical Engineering

Advisory Committee

Advisor Name	Title
Donald L. Bitzer	Committee Co-Chair
Winser E. Alexander	Committee Co-Chair

Keywords

E.coli
mRNA translation
convolutional code model

Date of Defense

2003-11-12

Availability

unrestricted

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.

Files

Filename		Size	Approximate Download Time (Hours:Minutes:Seconds)
Filename		Size	28.8 Modem	56K Modem	ISDN (64 Kb)	ISDN (128 Kb)	Higher-speed Access
	etd.pdf	309.40 Kb	00:01:25	00:00:44	00:00:38	00:00:19	00:00:01