什麼是離散傅立葉轉換
把 N 個取樣值 x[0]~x[N − 1] 轉換成 N 個頻率成分 X[0]~X[N − 1] 的計算。定義為 X[k] = Σx[n]e^(−j2πkn/N),第 k 個成分對應頻率 k·fs/N。頻率點的間隔 fs/N 是觀測時間的倒數,可作為頻率解析度的參考。對實數訊號,X[N − k] 是 X[k] 的共軛複數,因此 k = 0~N/2 就包含全部資訊。依定義計算約需 N² 次運算,以快速傅立葉轉換(FFT)可減少到約 N log₂N 次。簡稱DFT,與可測試性設計的DFT是不同的詞。
日文名稱: 離散フーリエ変換
「離散傅立葉轉換」出現在2領域的2道練習題中(數位訊號處理基礎, 無線通訊基礎等)。
這個名詞所屬的領域: 數位訊號處理基礎