作者LePj (hate Programing)
看板Structure91
标题Re: 耶！频谱我懂了！
时间Tue Nov 5 21:49:20 2002
※ 引述《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