No.2
- 回答日時:
ご質問は当然離散フーリエ変換について話をしていると思うので、それに限定して話をします。
高速フーリエ変換(FFT)とフーリエ変換(FT)の違いですが、単に計算速度の違いに過ぎません。つまり得られる答えは同じです。
近似しているわけではありません。
わかりやすく言えば、通常のフーリエ変換で必要な計算を、一定の制約(データ点数)の元で省略できるように工夫しているということです。
ただFTと異なりFFTではデータ点数が2のべき乗でなければならないという制約があります。この制約を克服する方法もないわけではありませんが、当然ながら計算量は増えてしまいます(それでもまともにFTするよりは計算量は少ないです)。
回答ありがとうございます。
お二人の回答をまとめると、
離散フーリエ変換は普通のフーリエ変換をPCで扱いやすいように、離散的な時間でのみ可能なようにしたもの。
従って、離散時間を細かく区切ったときのみ普通のフーリエ変換と同じ結果が出てくる。
高速フーリエ変換はアルゴリズムを工夫してやって、離散フーリエ変換をより計算速度の速いものにしたもので、出てくる結果は全く同じだということなのでしょうか?
そういえば、量子フーリエ変換みたいなものもあったと思うのですが、これとの違いは何なのなのでしょうか?
No.1
- 回答日時:
高速フーリエ変換は離散フーリエ変換を高速に行う計算方法のことなので、
>高速フーリエ変換とフーリエ変換の違いについて教えて下さい。
はとんちんかんな質問で
離散フーリエ変換とフーリエ変換の違いについて教えて下さい。
と質問するべきでしょう。
フーリエ変換は非周期、連続時間関数を変換対象にできるので応用範囲が広いのです。
離散フーリエ変換は
周期、離散時間関数しか変換対象にできません。
周期を長くとればその長さに応じて多少は妥協できるかもしれません。
また、幅を短くとって連続関数に近づけることも可能です。
しかし、あくまでも
離散フーリエ変換の変換対象は周期、離散時間関数のみです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
-
字面がカッコいい英単語
あなたが思う「字面がカッコいい英単語」を教えてください。
-
フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
あなたが普段思っている「これまだ誰も言ってなかったけど共感されるだろうな」というあるあるを教えてください
-
映画のエンドロール観る派?観ない派?
映画が終わった後、すぐに席を立って帰る方もちらほら見かけます。皆さんはエンドロールの最後まで観ていきますか?
-
海外旅行から帰ってきたら、まず何を食べる?
帰国して1番食べたくなるもの、食べたくなるだろうなと思うもの、皆さんはありますか?
-
天使と悪魔選手権
悪魔がこんなささやきをしていたら、天使のあなたはなんと言って止めますか?
-
フーリエ変換と離散フーリエ変換は何が違うのでしょうか?(フーリエ変換は周期的、非周期的なf(x)に使
工学
-
高速フーリエ変換でデータ数が2のべき乗でない時
その他(自然科学)
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
15%増しの計算方法
-
3分2の計算教えて下さい
-
パーセントの計算
-
前年比の%の計算式を教えてく...
-
一定倍したある数を元に戻すには?
-
6畳間は何立方メートル?
-
指数計算 2^n-1
-
一日ずつ2倍の金額をもらい続...
-
3割アップとは、どうのように...
-
何通りかの計算で 7C4 の答えが...
-
計算の質問なんですが、 10000×...
-
ラジアン値を°′″(度・分・秒)...
-
算数の比 0:1
-
「出来型」と「出来形」の使い...
-
エクセルで関数計算後の値を数...
-
250gを8割と2割に分けると
-
Excelの反復計算がわかりません。
-
教えて下さい
-
例えば16の4分の3乗は?
-
日にちの計算が解からないらし...
おすすめ情報