Identification of tandem repeats based on Fourier Transform

Aiming at the drawbacks of the existing tandem repeats finding methods, such as large number of calculations and feeble sensitivity, this paper presents a tandem repeats identification method which based on spectral analysis. The technique employs the electron-ion interaction potential of each nucleotide as the numerical representation for DNA sequence, and obtains the occurrence frequency of the tandem repeats which buried in the sequence after compute the Discrete Fourier Transform of the sequence, finally the windowed Fourier Transform was used, the tandem repeats location was identified efficiently. The experiment demonstrated that the calculation amount was reduced by 75% compared with the existing methods, and greatly resolves the feeble sensitivity of the existing techniques.