サウンドプログラミング3
at TECH
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
450:デフォルトの名無しさん 07/04/07 21:14:20 >>449 （精度の問題を除いて）時間軸畳み込みと全く同じ結果が得られる方法がある。 451:デフォルトの名無しさん 07/04/07 21:32:48 素人談義状態だな 452:445 07/04/07 22:14:09 >>450 なるほどです。 ちょっと調べてたらなぜ畳み込みにFFTが使われるのか、とてもわかりやすい説明みつけました。 ttp://www.nextftp.com/swlabo/m0_pctech/hp_ultraprecision/up_815_1.htm 周波数軸での畳み込み？、、、というのにあたるのかどうかよく理解できないのですが、 とにかく概算で約200倍速く計算できるようなこと書いてありました。 自分はFFT自体あまり理解できてないのですが、これ読むと魔法のようすね。 453:デフォルトの名無しさん 07/04/08 02:24:08 >>452 オーダーが違うからね。 FIR 長を N として、 普通に時間領域で畳み込みすると、O(N^2) FFT 使うと、O(N lon N)。 長さ N で FFT しちゃうと、そのサイトにある通り、循環畳み込みになっちゃうから、 実際には長さ2倍にして、半分 0 埋めてとかやる。 で、FFT ＋ 周波数領域で掛け算 ＋ 逆FFT ってなるんだけど、 2N log 2N ＋ N ＋ 2N log 2N とかで演算回数かかるけど、 O(N log N) だから、何千・何万タップとかになると圧倒的にこっちが早い。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
4940日前に更新/170 KB
担当:undef