你如何在maxima(计算机代数系统)中进行快速傅里叶变换?

时间:2012-12-15 09:24:21

标签: fft cas maxima

我得到了连续傅立叶变换的基本思想,我对离散傅立叶变换有点模糊,而且仍然在快速傅立叶变换上。我想知道如何计算和解释最大值中某些函数的快速傅里叶变换(FFT)。例如,我如何计算sin(x)的FFT?我知道如何在MATLAB中执行此操作,但我不确定如何在maxima中执行此操作。

1 个答案:

答案 0 :(得分:1)

嗯,有一个内置的快速傅里叶变换函数:见'fft'。

'fft'仅适用于数值数据。也许你想要一个适用于符号数据的函数。很容易将普通(非快速)离散傅立叶变换写成求和,例如:(1/n) sum(y[k]*exp(2*%pi*%i*j*k/n) - j元素。{{1}}。 (公式可能是错误的,我是在记忆中工作。)

如果要对符号数据进行快速傅里叶变换,则需要使用已发布的算法。 (有很多书中都有FFT算法。)只需在Maxima中编写算法,操作就会自动成为符号。