• 締切済み

高速フーリエ変換のこと。

高速フーリエ変換に公式みたいなものはありますか？ いろいろな本を見たのですが、「例えば8点では・・・」というように 具体的なやり方は書いてあるのですが、公式がいまいち分かりません。 もし公式があるのならば教えてください。お願いします。

みんなの回答

回答No.2

「バタフライ演算」ででも検索かけてみてください。

  • siegmund
  • ベストアンサー率64% (701/1090)
回答No.1

http://oshiete1.goo.ne.jp/kotaeru.php3?q=67469 と参考URLをご覧下さい．

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • フーリエ変換と高速フーリエ変換

    フーリエ変換を高速で行えるＦＦＴ（高速フーリエ変換）というのがありますが、 具体的にどういうものなのでしょうか？何故に速くなるのですか？ちなみにフーリエ変換は理解しています。

  • 高速フーリエ変換とフーリエ変換の違い

    高速フーリエ変換とフーリエ変換の違いについて教えて下さい。 高速フーリエ変換は何か近似を行うことによって、計算速度を速くしているのでしょうか？ もし、何かの極限で出てくる結果が違う場合などがあれば教えて下さい。

  • 逆高速フーリエ変換

    二つの式の積を高速・逆高速フーリエ変換を使って出したいのですが、最後の逆高速フーリエ変換が分かりません。 ｆ＝2+(1-3i)x g=-(1+i)+2ix+(3-i)x^2 これらの高速フーリエ変換は FFT(4; (6-6i,-36-6i,14+2i,2+2i)) になると思うのですが、 この後、逆高速フーリエ変換はどのようにするのでしょうか？

  • 高速フーリエ変換について

    高速フーリエ変換が使用されている医療機器って何がありますか？

  • 高速フーリエ変換での質問

    　高速フーリエ変換を勉強している者ですが、数式がさっぱり分からない状態です。 高速フーリエ変換を理解するには高校数学くらいだと何を学べばいいんでしょうか？ それだと足りないと思うので、それ以外に何を理解する必要があるのでしょうか？ 学んだばかりで正直全くわからない状態でのスタートなのですがよろしくお願いします。

  • 多次元高速フーリエ変換について

    高速フーリエ変換fftによって、計算量のオーダーが n^2 からnlogn まで落とせるんですよね？ それで、3次元のフーリエ変換って、 1次元のフーリエ変換を３回やれば n^2*nlogn=n^3lognのオーダーでできると思うのですが、 これ以上速いオーダーではできませんか？

  • フーリエ変換

    フーリエ変換とは何でしょうか？ また、フーリエ変換することの物理的な意味を教えてください。あと、具体的にはどんなところでフーリエ変換が使われているのかも教えてください。お願いします。

  • フーリエ変換について

    この波形はフーリエ変換はどうやれば良いのでしょうか． 公式に入れるだけですか．

  • フーリエ変換

    今僕は周波数解析に「みきの高速フーリエ変換」のソフトを使っているんですが、変換後の結果のグラフをでグラフで作成したときの縦軸は何を表しているんでしょうか？おそらく周波数の頻度だと思うんですが、単位もないのではっきりは分かりません。フーリエ変換の本を読むと縦軸はデシベル表示で最大１になっています。でも実際グラフでは10の8乗級のオーダーの結果なのでどうなんだろう？って思ってます。分かる方いらっしゃいましたらぜひお答えをお願い致します。

  • エクセルでのフーリエ変換のやり方

    例えばですが、時間とその流速が分かっていたとして、その流速のフーリエ変換をしたい場合、エクセルではどうすれば良いのでしょうか？ FFT（高速フーリエ変換）以外のやり方が教えて欲しいです。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する