※ 引述《LePj (hate Programing)》之銘言:
: ※ 引述《ohlalaloren (loren)》之銘言:
: : 學長果然不是蓋的!
: : 三個禮拜的作業真的五分鐘就作完了!!!
: : 天啊!!!
找一天一起去他實驗室問八~~
它的學長是這個的專家~~
: 教我教我...
: 以下給大家參考
: FFT的algorithm發展到現在
: 有以2為底的(Radix-2 FFT)
: 有以4為底的(Radix-4 FFT)
: 或是以2或4的倍數為底的(common-factor algorithm,CFA)
: 甚至還有 N=2*3*5*7*.....這種的
: 稱為 prime-factor algorithm
: 這種方法是將 one-dimensional DFT
: 變為 multi-dimensional DFT
: 它是根據 Chinese Remainder Theorem 推出來的
: 根據我上課老師的說法
: Matlab的FFT是以2為基底的algorithm
: 如果你的資料長度不是剛好 Radix-2
: 程式會自動改用 prime-factor algorithm
--
德國作家,尚保羅說過很耐人尋味的話:
「人生猶如一本書。愚蠢的人將它草草翻過,聰明的人卻會將它細細閱讀。
為什麼呢? 因為聰明的人知道,只能讀一次
~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.46.237