C++實現一維快速傅里葉變換(FFT)

一維離散傅里葉變換的公式爲：算法 若是直接基於該定義進行編程實現，則算法時間複雜度爲O(N2)。具體的編程實現咱們已經在《C++實現一維離散傅里葉變換》中介紹過了。編程 當一維信號長度達到幾十萬個信號時，當前主流4G主頻CPU完成一次傅里葉變換須要約幾十到幾百秒的時間，這樣的效率顯然是讓人沒法接受的。函數 爲了解決傅里葉變換的計算效率問題，行業專家們提出了蝶形算法，極大地提高了傅里葉變換的運算效率

>>阅读原文<<