This is a test version of Biostars. For the public version, visit https://www.biostars.org.
What Makes Fft Appropriate For Multiple Sequence Alignment But Not Mapping?

A loaded question, to be sure, but the Fast Fourier Transform is a big part of MAFFT but doesn't get much usage elsewhere. Why isn't FFT appropriate as a general search heuristic?

Is there a FFT-BLAST I don't know about?

• 2,328 views • link
updated by Istvan Albert Istvan Albert • written by Jeremy Leipzig Jeremy Leipzig

1 answer

Your question intrigued me a bit so a read a good part of MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform here is something that may be the answer:

By the FFT analysis, however, we can know only the positional lag k of a homologous region in two sequences but not the position of the region.

• 1 views • link
written by Istvan Albert Istvan Albert

Log in to answer this question.

More posts like this