Detecting tandem repeats in DNA using Ramanujan Filter Bank

Tandem repeats are periodic segments in the DNA. They play an important role in forensics, tracing population evolution, genetic disorders and so on. Locating them in long DNA sequences is the problem addressed in this paper. A new technique is presented, based on the recently proposed Ramanujan Filter Bank (RFB). The RFB was shown to offer several advantages over the traditional period estimation techniques in DSP, such as those based on spectral estimation (STFT etc.). It involves simple integer operations, and detects several new repeats that could not be identified by popular existing techniques.1 Project Website: see [16].

[1]  P. P. Vaidyanathan,et al.  Properties of Ramanujan filter banks , 2015, 2015 23rd European Signal Processing Conference (EUSIPCO).

[2]  Kuldip Singh,et al.  Exactly periodic subspace decomposition based approach for identifying tandem repeats in DNA sequences , 2006, 2006 14th European Signal Processing Conference.

[3]  Gregory Kucherov,et al.  mreps: efficient and flexible detection of tandem repeats in DNA , 2003, Nucleic Acids Res..

[4]  G. Benson,et al.  Tandem repeats finder: a program to analyze DNA sequences. , 1999, Nucleic acids research.

[5]  G.T. Zhou,et al.  A fourier product method for detecting approximate TANDEM repeats in DNA , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[6]  P. P. Vaidyanathan,et al.  Ramanujan filter banks for estimation and tracking of periodicities , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[7]  Suparerk Janjarasjitt,et al.  Detection and visualization of tandem repeats in DNA sequences , 2003, IEEE Trans. Signal Process..

[8]  P. P. Vaidyanathan.  Ramanujan Sums in the Context of Signal Processing—Part II: FIR Representations and Applications , 2014, IEEE Transactions on Signal Processing.

[9]  Atul Grover,et al.  Searching microsatellites in DNA sequences: approaches used and tools developed , 2011, Physiology and Molecular Biology of Plants.

[10]  M. Lentze,et al.  A novel stable polyalanine [poly(A)] expansion in the HOXA13 gene associated with hand-foot-genital syndrome: proper function of poly(A)-harbouring transcription factors depends on a critical repeat length? , 2002, Human Genetics.

[11]  P. P. Vaidyanathan,et al.  Nested Periodic Matrices and Dictionaries: New Signal Representations for Period Estimation , 2015, IEEE Transactions on Signal Processing.

[12]  P. P. Vaidyanathan,et al.  Ramanujan Sums in the Context of Signal Processing—Part I: Fundamentals , 2014, IEEE Transactions on Signal Processing.

[13]  Gajendra P. S. Raghava,et al.  Spectral Repeat Finder (SRF): identification of repetitive sequences using Fourier transformation , 2004, Bioinform..