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