Error Correcting Codes and Genetic Sequence Analysis

David Schmidt, University of Illinois

Transfer of biological information can be modeled as a communication channel with the DNA sequence as the input and the amino acid sequence which forms protein as the channel output. Previous work showed that error control coding can be used to describe the translation initiation region in an average sense. To further the analysis, methods to search for block codes using graph theory, and convolutional codes using a genetic algorithm have been considered. This poster will describe a method that forms a graph from the sequence data and then studies properties of the graph to gain information about the underlying structure of the sequences.

Abstract Author(s): David Schmidt, Elebeoba E. May