一、FFT介紹 傅里葉變換是數字信號處理領域一個很重要的數學變換,它用來實現將信號從時域到頻域的變換,在物理學、數論、組合數學、信號處理、概率、統計、密碼學、聲學、光學等領域有廣泛的應用。離散傅里葉變換(Discrete Fourier Transform,DFT)是連續傅里葉變換在離散系統中的表示形式,由於DFT的計算量很大,因此在很長一段時間內其應用受到了很大的限制