FFT（不ji是干甚用的diao操作）

鸣谢yveh，yhzq yhzq的FFT讲解 yhzq的FFT应用 又来了，板子轰炸。。。 快疯掉。。。 FFT FFT，即为快速傅氏变换， 是离散傅氏变换的快速算法， 它是根据离散傅氏变换的奇、偶、虚、实等特性， 对离散傅立叶变换的算法进行改进获得的。 设x(n)为N项的复数序列， 形如a0*x^0+a1*x+a2*a^2+…+an*x^n 由DFT变换，任一x(m)的计算都需要N次复数乘法和N

>>阅读原文<<