DFT與FFT - 深入理解數字信號處理 - 博客頻道 - CSDN.NET

DFT與FFT 離散傅裡葉變換（Discrete Fourier Transform，DFT）是數字信號處理最重要的基石之一，也是對信號進行分析和處理時最常用的工具之一。在200多年前法國數學家、物理學家傅裡葉提出後來以他名字命名的傅裡葉級數之後，用DFT這個工具

blog.csdn.net