傅里叶变换 ~ 利用 DFT 计算线性卷积

文章目录 利用 DFT 计算线性卷积 1、线性卷积原理 2、DFT 计算线性卷积原理 3、乘法运算次数比较 4、示例 利用 DFT 计算线性卷积 1、线性卷积原理 线性卷积如下： 一个离散序列通过一个离散的线性时不变系统，它的输出就是上面这样一个表达式。也就是说在时域，输出信号等于输入信号和系统的单位脉冲响应 h[K] 的卷积。 2、DFT 计算线性卷积原理 利用 DFT 的循环卷积特性，可由 D

>>阅读原文<<