A novel signal processing measure to identify exact and inexact tandem repeat patterns in DNA sequences

摘要: The identification and analysis of repetitive patterns are active areas biological computational research. Tandem repeats in telomeres play a role cancer hypervariable trinucleotide tandem linked to over dozen major neurodegenerative genetic disorders. In this paper, we present an algorithm identify the exact inexact repeat DNA sequences based on orthogonal exactly periodic subspace decomposition technique. Using new measure our resolves problems like whether pattern is period P or its multiple (i.e., 2P, 3P, etc.), several other that were previous signal-processing-based algorithms. We efficient O(NLw log Lw), where N length sequence Lw window length, for identifying repeats. operates two stages. first stage, each nucleotide analyzed separately periodicity, second information combined together Datasets having taken up experimental purpose. result shows effectiveness approach.