反基数4 FFT

Question

我有一个向前工作的radix4 FFT。 froward的逆fft有多大不同？我认为唯一的区别是旋转因素。我的代码是修改后的版本 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