fft - 逆基数4 FFT

Question

私は順方向に動作するradix4 FFTを持っています。逆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

Google 検索「逆 FFT の計算方法」。上位の結果:

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

方程式：

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

conj()は「複素共役」を意味します。これは基本的に、すべての複素数に を掛けることを意味します-1。

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