- ベストアンサー
高速フーリエ変換での質問
高速フーリエ変換を勉強している者ですが、数式がさっぱり分からない状態です。 高速フーリエ変換を理解するには高校数学くらいだと何を学べばいいんでしょうか? それだと足りないと思うので、それ以外に何を理解する必要があるのでしょうか? 学んだばかりで正直全くわからない状態でのスタートなのですがよろしくお願いします。
- DEADSPACE566
- お礼率91% (509/559)
- 数学・算数
- 回答数3
- ありがとう数3
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
(1)三角関数cos, sinの基本知識 任意の整数nについて、y=sin(nx), y=cos(nx)のx=-2π~2πの範囲のグラフが描けること。 cos, sinの加法定理と、それを応用して得られるcos, sinの積の公式を知っていること。 (2)複素数の基礎知識 複素数同士の和・差・積ができること。 複素数cの共役複素数c*がわかること。cとc*との積を計算すること。 (3) 「オイラーの公式」:複素数(a+ib) (a,bは実数)について、 e^(a+ib) = (e^a)(cos(b) + i sin(b)) これを使って、cos, sinの加法定理とcos, sinの積の公式を導いてみること。 (4)「三角関数の直交性」:正の整数Nと負でない整数p, qについて Σ{k=0~N-1}sin(2π(pk/N)) sin(2π(qk/N)) = (p=qのときN, p≠qのとき0) Σ{k=0~N-1}cos(2π(pk/N)) cos(2π(qk/N)) = (p=qのときN, p≠qのとき0) Σ{k=0~N-1}sin(2π(pk/N)) cos(2π(qk/N)) = (p=qのときN, p≠qのとき0) この程度で何とかなるんじゃないかな。
その他の回答 (2)
- stomachman
- ベストアンサー率57% (1014/1775)
ANo.2へのコメントについて。 直交性です。「直行性」じゃありません。 FFTのアルゴリズムを学ぶだけなら微積分はできなくても済みます。 しかし、微積分なしで、従ってフーリエ変換を知らずにFFTのアルゴリズムだけ学ぶというのは、健全とは到底言えない。自転車に補助輪を付けている人が大型バイクを買ってもしょうがないのと似たような話です。 フーリエ変換は積分で定義され、また、フーリエ変換で畳み込み積分や微分演算をかけ算に変えてしまえることが重要な特長です。だからFFTも微積分とは非常に密接な関係にあります。なので、難しい積分をやるための技巧を知る必要はないけれども、微積分とは一体何かという基本の知識と、基本的な計算(特に1, x, cos x, sin x, e^xの微分と積分)ができる技能は(後からでもいいから)学ぶべきです。
お礼
回答ありがとうございます。 今は高校の範囲の微積分から始めています。 微積分だけでない範囲の把握ができて助かります。 微積分は基本を押さえた程度でいいんですね。 音関連の数式をみても微積分だけでは理解は難しいと感じていたので納得が行きました。 微積分以外ではどのようなところを押さえればいいのか悩んでいました。
- hashioogi
- ベストアンサー率25% (102/404)
私も完全に理解している訳ではありませんが、 フーリエ変換ですから勿論三角関数は理解している必要がありますが、それ以外に複素数の乗除算が複素平面では角度の加減と絶対値の乗除として図形的に計算できるということを理解すれば良かったでしょうか?
お礼
回答ありがとうございます。 複素平面での角度加減と絶対値の乗除などですね。 参考になります。 テイラー展開?とかマクローリン級数展開tかありましたよね? あそこらへんさっぱりです。
関連するQ&A
- フーリエ変換と高速フーリエ変換
フーリエ変換を高速で行えるFFT(高速フーリエ変換)というのがありますが、 具体的にどういうものなのでしょうか?何故に速くなるのですか?ちなみにフーリエ変換は理解しています。
- ベストアンサー
- 数学・算数
- 高速フーリエ変換とフーリエ変換の違い
高速フーリエ変換とフーリエ変換の違いについて教えて下さい。 高速フーリエ変換は何か近似を行うことによって、計算速度を速くしているのでしょうか? もし、何かの極限で出てくる結果が違う場合などがあれば教えて下さい。
- ベストアンサー
- 物理学
- フーリエ級数とフーリエ変換
大学の試験で問題が発表されて、そのうちの一つに 「フーリエ変換とはどういうものか述べよ」というのがありました。 そこで疑問に思ったのですが、フーリエ級数とフーリエ変換の違いって何ですか? 自分なりに調べてみて、 ・フーリエ級数は、任意の関数がある区間で、三角関数の足し合わせで表現したもの。 ・フーリエ変換は、フーリエ級数展開の周期を無限大まで飛ばしたもの。こうすることで、元の関数との誤差が0になる。 これって正しいですか?(数学の試験ではないので、難しい数式とかで証明する必要はありません)
- ベストアンサー
- 数学・算数
- 高速フーリエ変換の標本点数について教えてください
最近フーリエ変換を勉強し始めた者です。 自分の理解が合っているのかとても不安なので、ぜひともお知恵を頂戴したくお願いいたします。 CDのようにサンプリング周波数が44100Hzの場合、フーリエ変換の際の標本点数(データ数)が4096だと、4096 / 44100 = 0.1秒弱分しかそのCDの曲をフーリエ変換できないという理解で合っているのでしょうか。 合っている場合、たとえば5分程度の曲をフーリエ変換するためには、 5min * 60s * 44100Hz = 13,230,000点の標本点数についてフーリエ変換しなければならないという理解で合っているでしょうか。 恐れ入りますが、よろしくお願いいたします。
- 締切済み
- 物理学
- 高速フーリエ変換のこと。
高速フーリエ変換に公式みたいなものはありますか? いろいろな本を見たのですが、「例えば8点では・・・」というように 具体的なやり方は書いてあるのですが、公式がいまいち分かりません。 もし公式があるのならば教えてください。お願いします。
- 締切済み
- 数学・算数
- 多次元高速フーリエ変換について
高速フーリエ変換fftによって、計算量のオーダーが n^2 からnlogn まで落とせるんですよね? それで、3次元のフーリエ変換って、 1次元のフーリエ変換を3回やれば n^2*nlogn=n^3lognのオーダーでできると思うのですが、 これ以上速いオーダーではできませんか?
- ベストアンサー
- 数学・算数
- エクセルでのフーリエ変換のやり方
例えばですが、時間とその流速が分かっていたとして、その流速のフーリエ変換をしたい場合、エクセルではどうすれば良いのでしょうか? FFT(高速フーリエ変換)以外のやり方が教えて欲しいです。
- 締切済み
- 物理学
お礼
回答ありがとうございます。 三角関数の直行性とオイラーの公式が必要なのは知りませんでした。 微積分は必要なんでしょうか?