※ 引述《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: 140.112.13.169