formula_39，上式会变成有限和：
计算离散卷积的方法.计算卷积formula_41有三种主要的方法，分别为方法1是直接利用定义来计算卷积，而方法2和3都是用到了FFT来快速计算卷积。也有不需要用到FFT的作法，如使用数论转换。分段卷积: Overlap-Add
方法3：分段卷积（sectioned convolution）.欲做formula_90的分段卷积分，formula_91 长度为 formula_92，fo