卷积和相关是多种数据列表运算的核心. 它们被用于信号和图像处理,统计数据分析,偏微分方程的近似,以及数列和幂级数的运算等领域.
卷积和相关的基本思想是将列表依次与数据列表的子列表进行组合. 核

与列表

的卷积的一般形式为

,而相关的一般形式为

.
在与一个核结合构造子列表中,在数据列表的末尾总有一个事情要做. 缺省时,
ListConvolve 和
ListCorrelate 绝不会构造"延伸"数据列表的末端的子列表. 这意味着得到的输出通常比原数据列表短.
实际上,人们常常希望得到与原数据列表一样长的输出. 要做到这一点,需要包含延伸原数据列表一端或两端的子列表. 构造这些子列表所需的额外元素必须用某种"补丁"来填充. 缺省时,
Mathematica 取原列表的拷贝作为补丁. 这样将列表周期地进行处理.
一般情况下,
ListCorrelate
被设置为结果的第一个元素中包含
list 的第一个元素与
kernel 在位置

处的元素的乘积,结果的最后一个元素中包含
list 的最后一个元素与
kernel 在位置

处的元素的乘积. 缺省情形下,不允许在任何一端有延伸,因此对应于
ListCorrelate
.
对于多种数据,不假定数据是周期的,而用某个固定元素,如零或某个元素序列在列表的每端进行补充常常是很方便的.