Analysis of Similarity/Dissimilarity of DNA Sequences Based on Convolutional Code Model

Abstract

Based on the convolutional code model of error-correction coding theory, we propose an approach to characterize and compare DNA sequences with consideration of the effect of codon context. We construct an 8-component vector whose components are the normalized leading eigenvalues of the L/L and M/M matrices associated with the original DNA sequences and the transformed sequences. The utility of our approach is illustrated by the examination of the similarities/dissimilarities among the coding sequences of the first exon of beta-globin gene of 11 species, and the efficiency of error-correction coding theory in analysis of similarity/dissimilarity of DNA sequences is represented.

A Convolutional Code-Based Sequence Analysis Model and Its Application

“…In addition, the proposed model has been used for the analysis of the similarities/dissimilarities of DNA sequences [36]. The simulations suggest that a convolutional code model could be a promising model for further bioinformatics analysis and encourage continued study of biological systems in terms of communication engineering theory.…”