我所理解的快速傅里葉變換（FFT）

1.歷史放在最前頭 首先FFT是離散傅立葉變換(DFT)的快速算法，那麼說到FFT，咱們天然要先講清楚傅立葉變換。先來看看傅立葉變換是從哪裏來的？算法 傅立葉是一位法國數學家和物理學家的名字，英語原名是Jean Baptiste Joseph Fourier(1768-1830), Fourier對熱傳遞很感興趣，於1807年在法國科學學會上發表了一篇論文，運用正弦曲線來描述溫度分佈，論文裏有個在

>>阅读原文<<