範例︰向量的 dft 和 idft
使用
dft 與
idft 函數來尋找向量的離散傅立葉正轉換或離散傅立葉逆轉換。
1. 定義數據向量的長度。
2. 使用 exp 函數建立長度 N 的實數數據向量。
3. 繪製數據。
4. 使用 dft 函數,以計算 V 的離散傅立葉轉換。
5. 繪製 Z 的絕對值。
6. 顯示 dft 函數的定義。
7. 使用上述定義來尋找特定頻率元素,並將其與 dft 函數輸出中的對應元素進行比較。
高斯 idft
idft 函數是 dft 的逆轉換。它接受實數或複數向量作為其引數,並傳回相同長度的向量。
1. 顯示 dft 函數的逆轉換是函數本身。
2. 使用先前定義的向量 V,然後顯示 V 的 dft 的逆轉是 V 本身。
3. 顯示 idft 函數的定義。
4. 使用上述定義來尋找特定頻率元素,並將其與 idft 函數和向量 V 輸出中的對應元素進行比較。