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

轉載自：http://www.javashuo.com/article/p-fwoinafe-kw.html 1.歷史放在最前頭 首先FFT是離散傅立葉變換(DFT)的快速算法，那麼說到FFT，我們自然要先講清楚傅立葉變換。先來看看傅立葉變換是從哪裏來的？ 傅立葉是一位法國數學家和物理學家的名字，英語原名是Jean Baptiste Joseph Fourier(1768-1830), Fouri

>>阅读原文<<