如何在实际输出IFFT中节省一半计算

Question

实信号的FFT具有共轭对称性。 此属性可用于保存一半内存和一半计算。 这个实现非常简单，我已经完成了。

现在我想实施IFFT。 这适用于共轭对称信号，并且期望实际信号。 由于IFFT与具有反转符号旋转因子的FFT相同。 有没有类似的方法来节省一半的计算和内存？

Answer 1

Bruun's FFT algorithm使计算保持真实信号，直到生成频谱复杂分量的最后阶段。

这是一种类似于Goertzel算法的方法，或者在不同的上下文中，相对于Newton的复杂多项式根方法（或Jenkins-Traub算法的实数和复数变体）的Bairstow方法。