ios - vDSP 和 FFT 计算

Question

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

Answer 1

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

如果您查看 vDSP 引用资料，您会发现有很多 FFT 变体。那些采用复杂输入的方法将计算所有输出样本，因为没有这种冗余。