信号与系统卷积

【信号与系统卷积】信号与系统卷积是在信号与线性系统或数字信号处理中的卷积定理 。利用该定理,可以将时间域或空间域中的卷积运算等价为频率域的相乘运算,从而利用FFT等快速算法,实现有效的计算,节省运算代价 。卷积定理指出,函数卷积的傅里叶变换是函数傅里叶变换的乘积 。即,一个域中的卷积相当于另一个域中的乘积 , 例如时域中的卷积就对应于频域中的乘积 。利用卷积定理可以简化卷积的运算量 。对于长度为n的序列,按照卷积的定义进行计算,需要做2n减1组对位乘法 , 其计算复杂度为;而利用傅里叶变换将序列变换到频域上后 , 只需要一组对位乘法 , 利用

    推荐阅读