信号与系统卷积

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

    秒懂生活扩展阅读