※ 引述《HuangJC (吹笛牧童)》之銘言： : 第一次來到貴板，拜個碼頭先 <(_ _)> : 說明一下： : 傅立葉變換，在板上眾多高手來講，應該是平凡得不得了了 : 但是不懂的人就是不懂 : 最近同學給失業的我一個工作 : 而傅立葉只不過是其中的一個工具 : 我不是要複習微積分，而是要'用'它 : 印象中有個快速傅立葉，已經很成熟 : google 一下也找到了 : https://www.itread01.com/articles/1478459120.html : 而我的問題是： : 我並不質疑這怎麼 implement 出它的數學的 : 但我看不懂主程式 : 如果把主程式講解一下，那我就可以知道 FFT(s) 這行在做什麼： : 它輸入是什麼，輸出是什麼，我要怎麼用 : 以上，謝謝 :

※ 發信站: 批踢踢實業坊(ptt.cc) : ※ 轉錄者: HuangJC (111.82.254.91 臺灣), 10/20/2019 01:50:07 : ※ 編輯: HuangJC (111.82.254.91 臺灣), 10/20/2019 01:55:06 : → HuangJC : 應該可以這樣問吧？會數學的人一堆也會寫程式.. 10/20 01: 56 : → HuangJC : 所以我乾脆就直接拿著程式問了.. 10/20 01: 56 : 推 j0958322080 : 輸入時域訊號，輸出頻域訊號 10/20 08: 50 可以參考， decimation in time, bit reverse order input, linear order output. 基本上你附的程式是radix 2的方法， 當然 radix order 大的話， 算法效率較高 --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.193.176.56 (臺灣) ※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1571572264.A.8F2.html