利用卷积定理可以简化卷积的运算量。对于长度为n的序列,按照卷积的定义进行计算,需要做2n-1组对位乘法,其计算复杂度为\mathcal(n^2);而利用傅里叶变换将序列变换到频域 ...
確定! 回上一頁