如何做最大值（計算機代數系統）中的快速傅里葉變換？

我得到了連續傅里葉變換的基本思想，我對離散傅里葉變換和仍然在快速傅立葉變換上的模糊有點模糊。我想知道如何計算和解釋最大值中某些函數的快速傅立葉變換（FFT）。例如，我將如何計算sin（x）的FFT？我知道如何在MATLAB中做到這一點，但我不知道如何在最大值。如何做最大值（計算機代數系統）中的快速傅里葉變換？

來源

2012-12-15 Antolini Rubicon

那麼，有一個內置的快速傅里葉變換函數：見'fft'。

'fft'僅用於數值數據。也許你想要一個適用於符號數據的函數。寫一個普通的（不是快速的）離散傅立葉變換作爲總和是很容易的，例如：(1/n) sum(y[k]*exp(2*%pi*%i*j*k/n)爲第j個元素。（公式可能是錯誤的，我在內存中工作。）

如果您想對符號數據進行快速傅里葉變換，則需要使用已發佈的算法。（有許多書中有FFT算法。）只需在Maxima中編寫算法，操作將自動具有符號性。

來源

2012-12-18 23:34:41

我不介意使用數字數據，因爲這是我如何在MATLAB中完成的。我的問題是，我不知道如何以最大數量進行數字化處理。 –

好的，對於數值數據，在Maxima中使用'fft'函數。輸入'？ fft'在輸入提示符下獲取文檔。 –

我想我應該更新這個。我設法通過使用qfft.mac（不是標準最大值的一部分）來實現它的功能。我修改它足以讓它按我需要的方式工作。謝謝。 –

如何做最大值（計算機代數系統）中的快速傅里葉變換？

回答

相關問題