噓 ABULA666: 當你個版ㄛ 07/31 15:37
想必醫技系的大家都聽過甚麼是傅立葉轉換
Fourier Transform
其實沒啥特別 就是一段信號如果經過傅立葉轉換就可以得到其頻譜
原本很難從Time domain看出頻率成分
一旦換成Frequency domain以後就能輕易地看出
在MATLAB上要做傅立葉轉換有一個Function可以使用
也就是fft --> 快速傅立葉轉換 由於傳統的DFT需要用到O(n^2)
而Cooley-Tukey的快速傅立葉轉換只需要O(nlog(n))
在資料量很小的情況下有可能看不出差別 但是一旦資料量非常大 這樣的差異就很顯著
也是由於FFT的提出 數位信號處理(DSP)才成為顯學
身為一個學習EE的工程師，不能只有單純的使用函數 而是應該了解其演算法背後原理
最後進而實作他 甚至不用MATLAB等高階語言進行實作而是直接進行C語言 implement
小弟曾經時做過DFT 使用C語言 自己建立complex的資料結構
但是FFT實在有點複雜 所以我不幹了
就這樣
謝謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.224.138.98
※ 文章網址: https://www.ptt.cc/bbs/NTUMT-00/M.1500918123.A.220.html