vDSP和快速傅立叶变换计算

Question

我对音频处理很感兴趣，我想进行FFT计算。很多资源和教程都说vDSP很棒。但我不明白为什么计算后实部和虚部的大小是N/2？如何在1024个样本上获得1024个实数和虚数。例如，用于计算的this服务可以正确执行快速傅立叶变换。

Answer 1

当FFT的输入是实数(如音频)时，输出关于中点(N/2+1)是对称的，因此输出缓冲区的后半部分是冗余的。大多数担心速度的FFT算法通过不实际计算这些输出样本来利用这一点，从而将计算时间减少了近一半。

如果你查看vDSP参考资料，你会发现有相当多的快速傅立叶变换。那些接受复杂输入的人将计算所有的输出样本，因为没有这样的冗余。