Exactly periodic subspace decomposition based approach for identifying tandem repeats in DNA sequences

European Signal Processing Conference

Volumn , Issue , 2006, Pages

  Gupta, Ravi ^a   Sarthi, Divya ^a   Mittal, Ankush ^a   Singh, Kuldip ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE AREA; DEGENERATIVE DISEASE; DNA FINGERPRINTING; REPETITIVE STRUCTURE; SLIDING WINDOW; SUBSPACE DECOMPOSITION; TANDEM REPEATS; TELOMERES; TIME COMPLEXITY; WINDOW SIZE;

DNA SEQUENCES; NUCLEOTIDES; SIGNAL PROCESSING;

ALGORITHMS;

EID: 84862635676     PISSN: 22195491     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. R. R. Sniden, "Biological implications of the DNA structures associated with disease-causing triplet repeats," Human Genetics, vol. 64, no. 2, pp. 346-353, 2000.
2. E. Y. Siyanova, S. M. Mirkin, "Expansion of Trinucleotide repeats," Molecular Biology, vol. 35, no. 2, pp. 168-182, 2001.
3. Y. Nakarmura, M. Leppert, P. O' Connell, R. Wolf, T. Holm, M. Culver et al., "Variable number of tandem repeat (VNTR) markers for human gene mapping," Science, vol. 235, pp. 1616-1622, 1987.
4. K. Tamaki, A. J. Jeffreys, "Human tandem repeat sequences in forensic DNA typing," Legal Medicine, vol. 7, no. 4, pp. 244-250, July 2005.
5. D. Sharma, B. Issac, G. P. S. Raghava, R. Ramaswamy, "Spectral Repeat Finder (SRF): identification of repetitive sequences using Fourier transformation," Bioinformatics, vol. 20, no. 9, pp. 1405-1412, 2004.
6. T. T. Tran, V. A. Emanuele II, G. T. Zhou, "Techniques for detecting approximate tandem repeats," in Proc. ICASSP 2004, Montreal, Canada, May 17-21 2004, vol. 5, pp. 449- 452.
7. M. Buchner, S. Janjarasjitt, "Detection and visualization of tandem repeats in DNA sequences," IEEE Trans. Signal Processing, vol. 51, no. 9, pp. 2280-2287, Sep. 2003.
8. G. Benson, "Tandem repeat finder: a program to analyze DNA sequences," Nucleic Acids Research, vol. 27, no. 2, pp. 573-580, 1999.
9. A. M. Hauth, D. A. Joseph, "Beyond tandem repeats: complex pattern structures and distant regions of similarity," Bioinformatics, vol. 18, pp. S31-S37, 2002.
10. S. Kurtz, J. V. Choudhuri, E. Ohlebusch, C. Schleiermacher, J. Stoye, R. Giegerich, "REPuter: the manifold applications of repeat analysis on a genome scale," Nucleic Acids Research, vol. 29, no. 22, pp. 4633-4642, 2001.
11. R. Kolpakov, G. Bana, G. Kucherov, "mreps: efficient and flexible detection of tandem repeats in DNA," Nucleic Acids Research, vol. 31, no. 13, pp. 3672-3678, 2003.
12. G. M. Landau, J. P. Schmidt, D. Sokol, "An algorithm for approximate tandem repeats," Journal of Computational Biology, vol. 8, no. 1, pp. 1-18, 2001.
13. E. F. Adebiyi, T. Jiang, M. Kaufmann, "An efficient algorithm for finding short approximate non-tandem repeats," Bioinformatics, vol. 17, pp. S5-S12, 2001.
14. D. D. Muresan, T. W. Parks, "Orthogonal, exactly periodic subspace decomposition," IEEE Trans. Signal Processing, vol. 51, no. 9, pp. 2270-2279, Sep. 2003.
15. W. A. Sethares, T. W. Staley, "Periodicity transform," IEEE Trans. Signal Processing, vol. 47, no. 11, pp. 2953- 2964, Nov. 1999.