fft - 反基数 4 FFT

Question

我有一个正向工作的 radix4 FFT。逆 fft 与 froward 有何不同？我认为唯一的区别是旋转因素。我的代码是 Source的修改版本。有人可以启发我吗？谢谢。

我的输出

1. 50 688
2. -26 -6
3. -10 -16
4. 6.0 -26

预期产出

1. 50 688
2. 6 -26
3. -10 -16
4. -26 -6

Answer 1

谷歌搜索“如何计算逆 FFT”。最佳结果：

http://www.adamsiembida.com/node/23

方程：

IFFT(X) = 1/N * conj(FFT(conj(X)))

conj()表示“复共轭”，基本上只是将所有复数值乘以-1.

http://en.wikipedia.org/wiki/Complex_conjugate