http://en.wikipedia.org/wiki/Fast_Fourier_transform
اینجا الگوریتم های مختلفش رو میتونی ببینی