在数字信号处理领域，离散时间系统的输出响应，可以直接由输入信 号与系统单位冲激响应的离散卷积得到。离散卷积在电子通信领域应用广泛， 是工程应用的基础。如何快速有效地计算出离散序列的卷积，一直是工程人员 所关心的问题。如果直接在时域进行卷积，卷积过程中所必须的大量乘法和加 法运算，一定程度地限制了数据处理的实时性，不能满足时效性强的工程应用。