Bin大小与傅里叶变换输出数组中的条目数有何关系

Question

我在这里找到了一些简单的离散傅立叶变换算法的代码：Discrete Fourier transform

但是我已经读取了Bins的数量将是样本数量的一半，但这给出了输出数组中的条目数量与输入中的条目数量相同。所以我的问题是，面元大小与样本数量和傅里叶变换大小有何关系？

Answer 1

FFT结果复数箱的数量等于样本的数量。

然而，对于严格真实的输入数据，FFT结果的(负或上)一半只是另一半的复共轭镜像。因此，对于严格的真实数据，非冗余FFT bin上的数量是样本数量的一半。逆rfft实现通常会省略冗余输入，但如果您想要一个严格真实的结果，则完全复杂的IFFT需要镜像输入。