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

>>阅读原文<<