看板 Structure91 關於我們 聯絡資訊
※ 引述《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