想必医技系的大家都听过甚麽是傅立叶转换 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://webptt.com/cn.aspx?n=bbs/NTUMT-00/M.1500918123.A.220.html