zw945099269的专栏

转载 循环卷积

<br /><br />两个函数的圆周卷积是由他们的周期延伸所来定义的。周期延伸意思是把原本的函数平移某个周期 T 的整数倍后再全部加起来，所产生的新函数。x(t) 的周期延伸可以写成<br />两个函数 x(t) 与 h(t) 的圆周卷积 可用两种互相等价的方式来定义<br />其中 表示原本的（线性）卷积。<br /><br />类似的，对于离散信号（数列），可以定义周期 N 的圆周卷积 为<br /><br />离散信号的圆周卷积可以经由圆周卷积定理使用快速傅立叶转换（FFT）而有