快速傅立葉轉換

簡要說明

檔案: \examples\Processing\FastFourierTransform\mE5-MA-VCL\fft.va

檔案: \examples\Processing\FastFourierTransform\iF-CXP12-Q\fft.va

預設平台: mE5-MA-VCL and iF-CXP12-Q

短說明

顯示運算子 FFT 的用法。 此 Applet 會產生正弦波圖案並執行 FFT。 結果會顯示頻率部分。 請使用 VisualApplets 模擬。

提供的範例將示範 FFT 的使用方式。 在此範例中,會產生一個週期為 256、振幅為 ± 16384 且影像寬度為 2048 像素的簡單正弦波。

正弦波

圖 296. 正弦波


VisualApplets 的實作非常簡單。正弦波輸入會轉發至 FFT 運算子。 產生的實部與虛部會平方並相加。 因此輸出即為平方絕對值。 結果在 x = 8 處顯示了預期的峰值,亦即週期為 2048 / 8 = 256。 與 Matlab FFT 計算進行比較,在相同的精度範圍內顯示出非常相似的結果。 H-Box "DynamicReduceResolutionFFTOut" 用於平移結果並降低其解析度。對於給定的正弦波而言這並非必要,但對於其他需求則是一個選項。