C/C++の宿題片付けます 162代目
■ このスレッドは過去ログ倉庫に格納されています
0868デフォルトの名無しさん
2013/02/13(水) 17:25:53.16FFT乗算の原理
今、4096個の一次元データに4096個データの一次元フィルタを掛けるとすれば、
実空間では、4096*4096= 約1678万回の乗算が必要となるが、
DFTでは、畳み込みだけでは、0.4万回で済む。約200倍のスピードとなる。
http://www.nextftp.com/swlabo/m0_pctech/hp_ultraprecision/up_815_1.htm
■ このスレッドは過去ログ倉庫に格納されています