0

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

4

1 回答 1

6

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

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

于 2014-07-30T12:44:05.293 回答