傅里葉變換的簡單解釋及代碼

快速傅里葉變換（FFT）算法是我學習算法過程當中碰到過最難的骨頭之一， 看了很多教材，聽過很多視頻，第一眼看上去就感受FFT面目猙獰，不是日常人輕易能靠近的算法，更不說如何運用了。那些術語我就不在此強調了，反正我多數也沒搞懂。我在此試圖給出一種平易近人的解釋法，一是要PK一下EEers的這份解釋，同時但願對你們學習有用。也許我這種解釋法可稱爲從CS的角度。 首先，FFT有什麼用？要解釋這個自己就不

>>阅读原文<<