- ベストアンサー
高速フーリエ変換とフーリエ変換の違い
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
>出てくる結果は全く同じだということなのでしょうか? その通りです。
その他の回答 (2)
- walkingdic
- ベストアンサー率47% (4589/9644)
ご質問は当然離散フーリエ変換について話をしていると思うので、それに限定して話をします。 高速フーリエ変換(FFT)とフーリエ変換(FT)の違いですが、単に計算速度の違いに過ぎません。つまり得られる答えは同じです。 近似しているわけではありません。 わかりやすく言えば、通常のフーリエ変換で必要な計算を、一定の制約(データ点数)の元で省略できるように工夫しているということです。 ただFTと異なりFFTではデータ点数が2のべき乗でなければならないという制約があります。この制約を克服する方法もないわけではありませんが、当然ながら計算量は増えてしまいます(それでもまともにFTするよりは計算量は少ないです)。
- reiman
- ベストアンサー率62% (102/163)
高速フーリエ変換は離散フーリエ変換を高速に行う計算方法のことなので、 >高速フーリエ変換とフーリエ変換の違いについて教えて下さい。 はとんちんかんな質問で 離散フーリエ変換とフーリエ変換の違いについて教えて下さい。 と質問するべきでしょう。 フーリエ変換は非周期、連続時間関数を変換対象にできるので応用範囲が広いのです。 離散フーリエ変換は 周期、離散時間関数しか変換対象にできません。 周期を長くとればその長さに応じて多少は妥協できるかもしれません。 また、幅を短くとって連続関数に近づけることも可能です。 しかし、あくまでも 離散フーリエ変換の変換対象は周期、離散時間関数のみです。
関連するQ&A
- フーリエ変換と高速フーリエ変換
フーリエ変換を高速で行えるFFT(高速フーリエ変換)というのがありますが、 具体的にどういうものなのでしょうか?何故に速くなるのですか?ちなみにフーリエ変換は理解しています。
- ベストアンサー
- 数学・算数
- 多次元高速フーリエ変換について
高速フーリエ変換fftによって、計算量のオーダーが n^2 からnlogn まで落とせるんですよね? それで、3次元のフーリエ変換って、 1次元のフーリエ変換を3回やれば n^2*nlogn=n^3lognのオーダーでできると思うのですが、 これ以上速いオーダーではできませんか?
- ベストアンサー
- 数学・算数
- 高速フーリエ変換のこと。
高速フーリエ変換に公式みたいなものはありますか? いろいろな本を見たのですが、「例えば8点では・・・」というように 具体的なやり方は書いてあるのですが、公式がいまいち分かりません。 もし公式があるのならば教えてください。お願いします。
- 締切済み
- 数学・算数
- 高速フーリエ変換での質問
高速フーリエ変換を勉強している者ですが、数式がさっぱり分からない状態です。 高速フーリエ変換を理解するには高校数学くらいだと何を学べばいいんでしょうか? それだと足りないと思うので、それ以外に何を理解する必要があるのでしょうか? 学んだばかりで正直全くわからない状態でのスタートなのですがよろしくお願いします。
- ベストアンサー
- 数学・算数
- ラプラス変換とフーリエ変換について教えて下さい。
ラプラス変換とフーリエ変換の違いは後者が虚数だけなのに対して、前者はそれを拡張して複素数に使えるようにしたものであるということ分かるのですが、その使い分け方がさっぱり分かりません。 ・一般的に微分方程式を解くときにはラプラス変換を用いますが、これをフーリエ変換でしないのはなぜなのでしょうか? ・逆格子ベクトルを作るときや、スペクトラムアナライザーではフーリエ変換を使いますが、これをラプラス変換でしてはいけないのでしょうか? ・計算機用にフーリエ変換にはFFTというものがありますが、ラプラス変換を離散的にしたZ変換の計算機用に速くしたものがないのはなぜなのでしょうか? よろしくお願い致します。
- ベストアンサー
- 物理学
- エクセルでのフーリエ変換のやり方
例えばですが、時間とその流速が分かっていたとして、その流速のフーリエ変換をしたい場合、エクセルではどうすれば良いのでしょうか? FFT(高速フーリエ変換)以外のやり方が教えて欲しいです。
- 締切済み
- 物理学
- 離散フーリエ変換
フーリエ変換を計算機で扱う場合について聞きたいです。 ある関数(例えばsin(x))を離散フーリエ変換しようとして、まずxを0.1ずつ増やしながらsin(x)をサンプリングします。これを虚部を0として複素数にします。 この後、複素数のフーリエ変換を行い結果が得られます。 と、ここまでは正しいと思うのですが、 その後が分かりません。 文献などに載っているフーリエ変換後のグラフは、横軸が周波数νで、縦軸がf(ν)です。 このグラフと合うようにするには 横軸・縦軸には何をとればいいのでしょうか? 横軸が周波数って言うのは、この場合は1/0.1のことでしょうか? 教えて頂きたいです。お願いします。
- 締切済み
- 数学・算数
- フーリエ変換
今僕は周波数解析に「みきの高速フーリエ変換」のソフトを使っているんですが、変換後の結果のグラフをでグラフで作成したときの縦軸は何を表しているんでしょうか?おそらく周波数の頻度だと思うんですが、単位もないのではっきりは分かりません。フーリエ変換の本を読むと縦軸はデシベル表示で最大1になっています。でも実際グラフでは10の8乗級のオーダーの結果なのでどうなんだろう?って思ってます。分かる方いらっしゃいましたらぜひお答えをお願い致します。
- 締切済み
- その他(学問・教育)
お礼
回答ありがとうございます。 お二人の回答をまとめると、 離散フーリエ変換は普通のフーリエ変換をPCで扱いやすいように、離散的な時間でのみ可能なようにしたもの。 従って、離散時間を細かく区切ったときのみ普通のフーリエ変換と同じ結果が出てくる。 高速フーリエ変換はアルゴリズムを工夫してやって、離散フーリエ変換をより計算速度の速いものにしたもので、出てくる結果は全く同じだということなのでしょうか? そういえば、量子フーリエ変換みたいなものもあったと思うのですが、これとの違いは何なのなのでしょうか?