11264

快速傅立葉AND離散傅立葉

知道用fft會大大加快了運算的速度可是到底實際上快速傅立葉跟離散傅立葉的速度差多少呢麻煩請舉個例子給我看一下
若取樣點數N為2048

則N2 = 4194304

(Nlog2)/2=11264

運算工作量減少

4194304/11264=372.4

運算速度增快了372倍。

參考資料 me

傅立葉轉換,傅立葉級數,傅立葉分析,傅立葉積分,傅立葉問題,傅立葉光學,傅立葉公式,傅立葉定律,傅立葉轉換公式,傅立葉前導波傅立葉,離散,fft,運算,速度,取樣

週期運動|熱力學|重力加速度|相對論|電磁波|表面張力|電漿|愛因斯坦|自由落體|共振現象|微波|槓桿原理|奈米科技|電荷|電晶體|X光|電阻|夸克|放射線|電場|運動定律|光學|量子力學|熱輻射|剪力|超導體|分子運動|赫茲|動力學|紅外線|焦耳|流體力學|

11264
參考:http://tw.knowledge.yahoo.com/question/question?qid=1007111403525如有不適當的文章於本部落格,請留言給我,將移除本文。謝謝!
arrow
arrow
    創作者介紹
    創作者 11201 的頭像
    11201

    11201

    11201 發表在 痞客邦 留言(0) 人氣()