1 【已解決】 快速傅里葉變換以及其應用是什么時候發現的？
最佳答案 2023-06-10 09:45
快速傅里葉變換（FFT）是一種高效的計算傅里葉變換的算法，它可以在O(n log n)的時間復雜度內計算出離散傅里葉變換（DFT）。它的發現可以追溯到20世紀60年代。
在20世紀60年代，傅里葉變換是非常重要的數學工具，但是計算DFT的時間復雜度為O(n^2)，當n很大時，計算成本非常高。因此，人們一直在尋找一種更有效的方法來計算DFT。
在1965年，James Cooley和John Tukey發明了FFT算法，這種算法可以將DFT的計算時間復雜度從O(n^2)降低到O(n log n)，大大提高了計算效率。這個算法在數字信號處理、圖像處理、計算機視覺等領域得到了廣泛的應用。
快速傅里葉變換在信號處理中的應用非常廣泛，例如音頻信號處理、圖像處理、通信系統、雷達系統、地震勘探等領域。在這些領域中，FFT被用于信號的頻域分析、濾波、降噪、壓縮等方面。此外，FFT還被廣泛應用于計算機圖形學、密碼學、數值分析等領域。
感謝您的支持，請隨意打賞。您的贊賞將鼓勵我繼續創作！
百科搬運工
- 行走的百科全書
掃碼關注微信公眾號
