Application of a Discrete to Continuous Approach Based-Alignment Algorithm for Capillary Electrophoresis DNA Sequencing Correction

Abstract

This work presents an application of an alignment algorithm for correction of data obtained from capillary electrophoresis sequencing experiments. Generally, most existing methods, used in this field of application, suffer from a high computation cost. Our method is based on the principle of the discrete to continuous “DTC” approach and tries to find the superposition between the input signal and the reference signal by looking for a transformation based on Euclidean metric. Our algorithm was able to successfully align capillary electrophoresis sequencing data of an HIV gene and correct ambiguities. These results demonstrated that with our approach can achieve high percentage correction with good alignment rates.