No.1ベストアンサー
- 回答日時:
No.2
- 回答日時:
おおざっぱにDFTとFFTを説明します^^;
dtに関してf(t)と重みexp(-iwt)を掛算し、最後に『まとめて』足し算するのが、DFT
f(t)と重みexp(-iwt)を掛けたもの2項を足して、掛けて足して、掛けて足して、・・・・
をやるのがFFT^^;
説明が下手ですみません。
元の式を上手く書き換えてやることで、
『掛けて足して掛けて足して・・・』のような形に式を書き換える→掛算の回数が減る(足し算の回数は増える)ので、計算が速くなります。
うっすら覚えてるポイントとして、
式の書き換えで、expを偶数と奇数の項に分けて、
exp(-iπt)の項を・・・・な気がしました。
あと、バタフライ演算で、
f(t)_kのところにg(w)_kがこないので、順番入れ替え
どうこうの処理があったりで、わかりにくいですね。
最小のFFTは、DFTだったような気がします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 物理学 フーリエ級数展開をExcelのFFTでシミュレートする 5 2023/07/03 22:02
- その他(プログラミング・Web制作) 大学一年でVBAのプログラミングを勉強しているものです。来週の情報の授業で以下の問題のプログラムを勉 4 2023/01/19 16:15
- C言語・C++・C# プログラミングの問題です。写真のプログラムの1から10を下のように入力しましたがプログラムが上手くい 3 2022/07/01 23:31
- C言語・C++・C# 参考にいろいろとc言語、c++言語プログラミングでレジストリーを操作したいのですが、無料配布のc++ 3 2022/12/22 01:49
- その他(プログラミング・Web制作) VBA 1 2023/01/19 16:19
- その他(自然科学) 科学技術計算の仕事について 2 2023/02/04 18:09
- Ruby VBA 2 2023/01/14 14:14
- その他(プログラミング・Web制作) プログラムの勉強のおすすめは 7 2022/12/09 20:09
- その他(スマートフォン・携帯電話・VR) “スマホ” は、何が出来るんだ? 4 2022/04/13 20:12
- C言語・C++・C# プログラミング初心者です。 演算子を習い、自力で計算機を作ろうと思い、写真のようなプログラムを書きま 2 2022/08/14 21:27
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
C言語primeについて
-
Webプログラムってネイティブア...
-
VBA
-
指定したフォルダーを最前面表...
-
vba listviewにおけるtextのAli...
-
壁紙の変更
-
初級者の質問――time_tについて
-
プロダクションコードとは?
-
NumLockの制御について
-
signalハンドラに引数を渡したい
-
expectを使用しない対話型処理
-
部品(ソースコード)は自分の...
-
C言語の勉強法について
-
VBAのプログラムが動いているか...
-
Arduino nano(アルドゥイーノ ...
-
C言語にて作成中の三目並べにつ...
-
COBOLのS9タイプからXタイプへ...
-
Pythonを用いて等高線図を作成...
-
openGLで物体を半透明にして表...
-
Visual C++でDESを使って文字列...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
vba listviewにおけるtextのAli...
-
プロダクションコードとは?
-
指定したフォルダーを最前面表...
-
Webプログラムってネイティブア...
-
COBOLのS9タイプからXタイプへ...
-
VBコンソールアプリ(.NET Frame...
-
VBA
-
2値化した画像の黒い部分のピク...
-
初級者の質問――time_tについて
-
無限ループ中にある任意のキー...
-
Arduino nano(アルドゥイーノ ...
-
世界一美しいソースコード
-
VBAにてTIFFから画像を取込みた...
-
C言語でpingを実行してその結果...
-
三次元のグラフを書きたいので...
-
マイコンからプログラムを読み...
-
C言語→MATLABへの変換で、困っ...
-
XPathの関数「text()="value"」...
-
URLの最初の「h」を略す
-
プログラミングの問題と解答例...
おすすめ情報