SSP'05 -- Proceedings

	IEEE/SP 13th workshop on Statistical Signal Processing July, 17-20, 2005 - Bordeaux - France

Information regarding the paper

Title

A Fourier Product Method for Detecting Approximate Tandem Repeats In DNA

Author(s)

Vincent A. Emanuele II	Georgia Institute of Technology
Thao T. Tran	Georgia Institute of Technology
G. Tong Zhou	Georgia Institute of Technology

Get the paper in PDF format

To obtain Acrobat Reader (version 5 minimum required) necessary to his read.

Abstract

Finding repetitive sequences in DNA is of particular interest in biology due to their role in genetic diseases, human gene mapping, evolution, and many other important and interesting applications. We propose a method for finding hidden periodicities in DNA based on Fourier analysis. It is shown that this approach is effective for finding new repeat patterns that were previously undetected by some of the most popular algorithms published in the literature.