逆基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