逆基x4 FFT

Question

我有一个在正向工作的radix4 FFT。与f inverse相反的fft有何不同？我认为唯一的区别是旋转因素。我的代码是 Source的修改版本。有人可以在这方面给我启发。谢谢。

我的输出

1. -26 -6
2. -10 -16
3. 6.0 -26

预期输出

1. 6 -26
2. -10 -16
3. -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