离散卷积与Ｃ程序

卷积(convolution)是通过函数f和函数g产生第三个函数的一种数学算子。表示函数f与经过翻转和平移与g 重叠部分的累积。如果将参加卷积的一个函数看作区间的指示函数，卷积还可以被看作是“滑动平均”的推广。它的应用包括统计、计算机视角、图像与信号处理、电气工程和微方程式等。

卷积能被定义不同于欧几里得空间的函数组。尤其是循环卷积能被用于周期函数，而且离散卷积函数能定义成整数计算。一般卷积应用于数值分析、线性代数和信号处理中有限冲激响应滤波器的设计和应用。
而计算与卷积相反的操作叫做反卷积。