Mladen A. Vouk

Classification of Escherichia coli K-12 ribosome binding sites

Drawing on parallels between genetic information processing in living organisms and the processing of communications data, we develop an error-control coding-based translation initiation classification system that uses an eleven base classification window. An overview of channel codes and a summary of the translation initiation process are presented. Parallels between the two are drawn and a brief review of a channel code model for translation initiation is shown. A block-code Bayesian classifier is presented and the results of applying the system to the translation start site location problem for Escherichia coli K-12 is discussed.

Determination of inverses and syndrome formers for 2-D convolutional encoders

A representation of a 2-D polynomial convolutional encoder, analogous to the semi-infinite generator matrix representation of a 1-D encoder is presented. An algorithm to find its inverses and syndrome formers using this representation is described.