离散傅里叶变换何时是连续傅里叶变换的良好近似?

计算科学 离散化 数值分析 傅立叶分析
2021-12-24 05:10:16

我正在寻求帮助以了解如何使用离散傅里叶变换作为连续傅里叶变换的近似值。

作为练习,我考虑了一个高斯其(连续)傅里叶变换为 我在 0 到 100 之间等距分布的 10,000 个离散点处对高斯进行采样,并对结果数字集进行离散傅里叶变换。我想问的问题是离散傅里叶变换与连续傅里叶变换相比有多好。该计算的结果如下图所示(粗曲线是解析的、连续的结果;细的曲线是数值的、离散的结果):

f(x)=exp(2x2),
F(k)=12exp(k28).

高斯离散和连续傅里叶变换的比较。

显然,离散变换和傅里叶变换彼此完全不同,尤其是在较小的情况下。有人可以帮助理解为什么吗?k

谢谢!

更新:有人指出,在上面的图中,我并没有真正将苹果与苹果进行比较。我对连续和离散情况假设了不同的比例。我纠正了这一点,但问题不会消失。这是上面高斯计算的更新版本:

更好地比较高斯的离散和连续傅里叶变换。

为了检查带宽受限函数,我还尝试使用 sinc 函数:我有同样的问题:

f(x)=sin(x)x.

sinc 函数的离散和连续傅里叶变换的比较。

在这两种情况下,我似乎得到了完全相同的差异因子,这表明我错过了一些比例因子。但我就是找不到!

谢谢!

1个回答

我没有做过代数,但我认为你的公式是错误的。http://mathworld.wolfram.com/FourierTransformGaussian.html您的答案中缺少的一些因素。您使用了哪种傅里叶变换缩放比例?π