看板
[ Math ]
討論串[問題] 還有人記得傅立葉變換嗎？
共 9 篇文章
內容預覽:
刪光光。. FFT只是一個聰明的計算級數方法，不考慮電腦浮點誤差的話，跟笨方法. 是完全等價的。可不可以補零這個問題跟用不用FFT其實無關。. 這篇文章只討論補零的一般後果。. 假設原始測量取樣得到一個 N 項數列：. a(0), a(1), ... a(N-1). 我先來定義一個長度無限的 b(t
(還有308個字)
內容預覽:
我用了一個網頁. https://www.desmos.com/calculator. 用這個來幫我產生圖形，不用寫程式. 現在我們來繪 y=sin(x). https://imgur.com/a/Sb6znAc. 見圖. 圖中有兩條曲線，上面那條就是 y = sin(x). 粉紅色的區間裡就是 0
(還有4905個字)
內容預覽:
我提供了程式，以及數個執行結果，以避免溝通上的問題. 我希望你也可以講得明白一點. 我承認這不是誤差，但當時我還是用'誤差'一詞比較好表達. 舉例來說，圓週率 PI 約是 3.14159265359. 如果改用 22/7，那誤差就會比較大. 但不管用多精密的電腦，只要你用 22/7，誤差永遠都會那麼
(還有2020個字)
內容預覽:
我在 win 上開發，已經成功用上了. 1。速度：快逾 20 倍. 我手上的資料是五萬六千點取樣. 同事的雖然陣列只開最大 512，不過擴充不難. 擴充完後測，他的程式 430 ns. 這個 DLL 15 ns. 快了 20倍以上. 2。支援任意 size,不必 2的 N次方. 因為他那是 FFT，
(還有5774個字)
內容預覽:
其實網路上有很多資源可以使用. 1. FFTW. ttp://www.fftw.org/. 就一般開發者的狀況，不可能有人寫得比這個library更好更快. 除非你是專業的軟體工程師，而且還懂一堆硬體的optimization instructions set. 2. Octave. 他其實就是免費
(還有120個字)