记录一下: http://stackoverflow.com/questions/3224823/how-exactly-do-you-compute-the-fast-fourier-transform http://blogs.zynaptiq.com/bernsee/dft-a-pied/ http://www.dspguide.com/ch12/2.htm http://www.phys.nsu.ru/cherk/fft.pdf