サウンドプログラミング3

サウンドプログラミング3 at TECH

468:デフォルトの名無しさん
07/04/08 17:35:23
>>463
もちろんＰＣの場合はCODECとの通信がブロックでやってくるから、意味はないのだけど
１サンプル毎に答えを出す手法について提案されているじゃないか?

でも、コレ計算量の削減になるのかな？

256点で考えてみよう。
64点を時間領域で　残りの192点をFFTで行うとする
c0*d0+　・・・　+c63*d63 とc64*d64+・・・c255*d255
前半は O((N/4)^2)=O(N^2/16) =4096
後半は、64サンプル毎に256点のデータで行えば 64サンプル毎に１回処理するので
4*(2N log 2N ＋ N ＋ 2N log 2N )=4*2*N*( 1+2*log2N) = 4*2*256*17= 34816

うーん

次ページ

続きを表示

1を表示