a_8 为离散信号的圆周折积可以经由圆周折积定理使用快速傅立叶变换（FFT）而有效率的计算。因此，若原本的（线性）折积能转换成圆周折积来计算，会远比直接计算更快速。考虑到长度 formula_10 和长度 formula_11 的有限长度离散信号，做折积之后会成为长度 formula_12 的信号，因此只要把两离散信号补上适当数目的零（zero-padding）成为 "N" 点信号，其中  formula_13  ，则它们的圆周折积就与折积相等。即可接着用 "N" 点 FFT 作计算。用以上方法计算