- ベストアンサー
信号処理に関する質問です。
FFT(高速フーリエ変換)の計算アルゴリズムを 簡単に説明するとしたら、バタフライ演算図を描けば いいですか?他にも方法がありましたら教えて下さい。
- 物理学
- 回答数1
- ありがとう数1
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
バタフライがわかりやすいでしょう。 ご参考まで。 http://laputa.cs.shinshu-u.ac.jp/~yizawa/InfSys1/basic/chap7/index.htm
関連するQ&A
- 信号処理でのサンプリング誤差について
添付の図のような、ガウス関数の二次微分のフィルタ(LOG)を 離散的な入力データ列に畳みこもうと思っています。 空間的な畳込を行う場合、LOGフィルタもサンプリングして 計算すると思いますが、-2,-1,0,1,2で間引くと、 もとの形状とはかなり違ったフィルタをかけることになると思います。 そこで、 ・LOGフィルタのフーリエ変換した解析式を使ってFFTをかける。 ・入力データを補間拡大してフィルタをかける を考えていますが、これは正しい方法でしょうか。 このようにスケールが小さい場合での高精度なフィルタ処理方法を ご存知でしたらご教授下さい。
- ベストアンサー
- 科学
- フーリエ変換と高速フーリエ変換
フーリエ変換を高速で行えるFFT(高速フーリエ変換)というのがありますが、 具体的にどういうものなのでしょうか?何故に速くなるのですか?ちなみにフーリエ変換は理解しています。
- ベストアンサー
- 数学・算数
- C言語プログラムの離散フーリエ変換
C言語プログラムの離散フーリエ変換について教えてください。「C言語による画像再構成の基礎」という本のプログラムをもとに二次元画像をDFT(通常の離散フーリエ変換)→InveresFFT(逆高速フーリエ変換)すると画像が左右反転、上下反転してしまいます。DFT→InverseDFTやFFT→InverseFFTだとそのようにはなりません。通常のDFTとFFTのアルゴリズムの違いからしかたがないのでしょうか?それともプログラムの変更で修正できるのでしょうか?どうしてもDFT→InverseFFTでがぞうをもとに戻したいのです。 サンプルページ http://www.iryokagaku.co.jp/frame/03-honwosagasu/370/370-dl.html P4-14fourier2d1d.c (離散フーリエ変換DFT) P4-15fft.c(高速フーリエ変換)プログラムです
- 締切済み
- C・C++・C#
- 多次元高速フーリエ変換について
高速フーリエ変換fftによって、計算量のオーダーが n^2 からnlogn まで落とせるんですよね? それで、3次元のフーリエ変換って、 1次元のフーリエ変換を3回やれば n^2*nlogn=n^3lognのオーダーでできると思うのですが、 これ以上速いオーダーではできませんか?
- ベストアンサー
- 数学・算数
- 信号処理についての相談
最近, 信号処理について勉強しているのですが, いまいち差別化ができていません. フーリエ変換, 高速フーリエ変換, MAR, VAR, 時間周波数解析 これらの特徴や利点, 欠点, どのような処理の時に用いればよいのか, これらを解りやすく教えて頂けないでしょうか?
- 締切済み
- 数学・算数
- エクセルでのフーリエ変換のやり方
例えばですが、時間とその流速が分かっていたとして、その流速のフーリエ変換をしたい場合、エクセルではどうすれば良いのでしょうか? FFT(高速フーリエ変換)以外のやり方が教えて欲しいです。
- 締切済み
- 物理学
- 2次元フーーリエ図教えてください。
私は、AFMの研究をやっている者です。AFM像をFFT(2次元高速フーリエ変換)処理し、結晶格子のスペクトルを表した基本周期性特性図にプロットするみたいですけど、この周期性特性図は何を意味してるんですか?例えば、グラファイトのAFM像をFFT処理すると2つの六角形の点がずれてでるのですが、この六角形は何を意味しているのですか?まだまだ、フーリエについて勉強不足なので、詳しく載っているサイトをおしていただけたら、嬉しいです。
- ベストアンサー
- その他(学問・教育)
- C# ネット上に公開されているFFTライブラリを使いたい。
FFT、IFFT(高速フーリエ変換)のプログラムを使いたいのですが、ネット上で公開されているのはCやC++で書かれたものばかりです。 そういう他の言語で書かれたものをC#でライブラリとして使うことは可能でしょうか? また、可能であればその方法を教えて下さい。
- 締切済み
- C・C++・C#
お礼
ありがとうございます。