C# FFT的原理、解析及代码实现

• cc1 发布于
• 1374 收藏

  一、离散傅里叶变换回顾与FFT的引出 对于长度为N点的数字信号序列 ，定义其离散傅里叶变换为：  我们知道，利用系数 的性质可以大大减少DFT的计算量，这种算法就是快速离散傅里叶变换FFT。需要说明的是，FFT不是一种新的变换，而是一种求DFT的快速计算机算法。 对序列 按奇偶分成两列，重写DFT表达式： 他们分别是偶相列和奇数项列的DFT：。 那么，对于一个 的序列进行不断分解...