No.2ベストアンサー
- 回答日時:
フーリエ解析全般について他にもいろいろ質問されてますけど、そもそも離散フーリエ変換DFTの高速版であるFFTについて理解されているのですか? バタフライ演算をご存じですか? FFT のアルゴリズムはなかなかやっかいですよ。
No.3
- 回答日時:
下の図は、
https://oshiete.goo.ne.jp/qa/11432540.htmlと同じ写真ですね。あっちの回答に書いたけど、それでは
DFT と IDFT が逆になってるように思うのですが...
まあ、適当な定数 c を用いて、DFT を通常の c 倍
IDFT を通常の 1/c 倍で定義しても、線型写像だから
特に問題は起こらないんですけどね。
写真の前後の文章では、どのように説明されてしましたか?
それはともかく、下の写真は 4 点のデータに対する「離散フーリエ変換」です。
今回の例題は、8 点のデータを変換しようというのだから、
M4 ではなく M8 が必要です。Mn を作る方法は、
前回質問のほうに書いておきました。
FFT というのは、また別の変換ではなくて
DFT を高速に計算するためのアルゴリズムの名前です。
その算法は、いろんな本やサイトで説明されているけど(例↓)
https://ja.wikipedia.org/wiki/%E9%AB%98%E9%80%9F …
正直ややこしい。
解説を読むよりも、プログラムを読んだほうが明快かもしれません。(例↓)
http://www.kurims.kyoto-u.ac.jp/~ooura/fftman/ft …
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「未使用」と「不使用」ってど...
-
日本通信の当月利用データ量は...
-
XMLデータってなんですか?
-
高速フーリエ変換でデータ数が...
-
パレート図等で「N=100」とあ...
-
ネットカフェから、メールでき...
-
PCの内蔵メモリにデータは残る?
-
Excel Webクエリ
-
FAXの表をエクセルに変換したい
-
エクセルで縦に並んだデータを...
-
#define F_CPU という設定
-
データ用HDDの別のPCへの乗せ替え
-
差し込み印刷がうまくできません
-
イントラネット上のデータをエ...
-
標準偏差の計算方法:「n」と「...
-
Excelマクロ関数について 例え...
-
exFATには1980年1月1日から2107...
-
退職時の私物USBはどうなります...
-
表計算: 多次元の表を作りたい
-
Ymobile!データ増量オプション...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
「未使用」と「不使用」ってど...
-
高速フーリエ変換でデータ数が...
-
PCの内蔵メモリにデータは残る?
-
日本通信の当月利用データ量は...
-
パレート図等で「N=100」とあ...
-
XMLデータってなんですか?
-
ネットカフェから、メールでき...
-
インスタの設定について。 イン...
-
データ用HDDの別のPCへの乗せ替え
-
エクセルのグラフのデータ系列...
-
エクセルで縦に並んだデータを...
-
Excel Webクエリ
-
Excelの“並び替え”で文字コード...
-
電子辞書の画面をPCに映すには
-
ワードの差し込み印刷のデータ...
-
職務質問で聞かれたデータはど...
-
表計算: 多次元の表を作りたい
-
相関行列作成時の数字以外のデ...
-
Excel グラフで数値の正と負の...
-
フーリエ変換のデータの補間に...
おすすめ情報
こちらの式を使うのでしょうか?