A Convolutional Code-Based Sequence Analysis Model and Its Application

• Main Authors: Xiaoli Geng, Xiao Liu
• Format: Article
• Language: English
• Published: MDPI AG 2013-04-01
• Series: International Journal of Molecular Sciences
• Subjects: convolutional code; degeneracy; codon; informational unit; code distance; characteristic average code distance; GC content; taxonomy
• Online Access: http://www.mdpi.com/1422-0067/14/4/8393

A new approach for encoding DNA sequences as input for DNA sequence analysis is proposed using the error correction coding theory of communication engineering. The encoder was designed as a convolutional code model whose generator matrix is designed based on the degeneracy of codons, with a codon treated in the model as an informational unit. The utility of the proposed model was demonstrated through the analysis of twelve prokaryote and nine eukaryote DNA sequences having different GC contents. Distinct differences in code distances were observed near the initiation and termination sites in the open reading frame, which provided a well-regulated characterization of the DNA sequences. Clearly distinguished period-3 features appeared in the coding regions, and the characteristic average code distances of the analyzed sequences were approximately proportional to their GC contents, particularly in the selected prokaryotic organisms, presenting the potential utility as an added taxonomic characteristic for use in studying the relationships of living organisms.