NFFT = 2 ^ nextpow2（L）不仅改善了计算时间而且提高了fft的精度吗？

Question

基本上我的标题包含所有内容：在计算FFT的计算效率N点时，使用2 ^ nextpow2（L）是否也会影响系数的精度？例如，将xcorr的输出与FFT的输出进行比较（通过Wiener-Khinchin定理）。谢谢。

Answer 1

此第二个参数相当于用零填充输入。这有两件事：

1. 它会改变你的信号。 DFT假设信号是周期性的。通过用零填充，可以更改此周期信号的形状。

2. 它会更改频域中样本的位置。计算的频率取决于信号的长度，你改变这个长度，你改变变换的频率轴。

这些是否影响您以后的计算取决于这些计算是什么。