推 HuangJC : 很抱歉我沒很快回應，因為失業久，我猜自己憂鬱了 10/21 03:11
→ HuangJC : 其實我只要很快回應我的困難即可，但還是卡著沒做事 10/21 03:11
→ HuangJC : 我如果回很淺的回應搞不好會被噓爆 XD 10/21 03:12
※ 引述《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://www.ptt.cc/bbs/Math/M.1571572264.A.8F2.html