ios - vDSP 和 FFT 计算

Question

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

Answer 1

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

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