質問: 高速フーリエ変換について質問です。 高速フーリエ変換を実装するにあたってwikiのプログラムを参考にしました。 (高速フーリエ変換と検索すればでてきます。) 今回、高速フーリエ変換(以
回答: まず、自分の文章を読み直した方がよい。wikiに書いてあることと、自分が行ったことが区分されていない。 それが原因で、意味不明な文章になっている。 質問が意味不明なので、 こちらとしては推測で回答らしきものを書くことになる。 (1) 本題とはあまり関係ないが、IFFTなら、普通はF(ω)が入力。 (2) 「複素共役を取る前に既にマイナスのものには何もしないようにしています つまり、虚部すべてをマイナスにするようにしています」 は「FFTした結果である実部と虚部の虚部に対してマイナスをかけることですよね 」と自己矛盾している。 複素共軛の意味を十分見直すことをおすすめする。 私はwikiは見ていないが、あなたの引用が正しいならそこに書いてあるIFFTの操作は、 「入力の複素共軛を取り、FFTをかけ、再度結果の複素共軛を取った後、Nで割る」こと。 確かにこれで逆変換になるが、普通はFFTの途中で使う位相因子を、その共軛複素数で置き換えて使い、結果をNで割る。 とにかく、折角調べたのだから、 勝手な解釈をせずに書いてある通りにすれば良い。