利用圆周卷积离散谱快速线性卷积

Fast linear convolution with discrete frequency characterization of cyclic convolution

为克服LTI系统线性卷积运算量过大的问题,给定适当条件,使圆周卷积替代线性卷积,利用圆周卷积的频谱特性降低线性卷积的复杂度,对圆周卷积与线性卷积的可替代性进行论证,并对圆周卷积的频谱特性及其算法复杂度进行了分析.

In order to meet the problem that the computing volume of linear convolution is oversized in the LTI system, linear convolution is substitute by cyclic convolution when the suitable conditions are assigned for them, the discrete frequency characteristics of cyclic convolution reduce the computing complexity of linear convolution, the interchangeability between cyclic convolution and linear convolution is demonstrated, frequency characteristics and algorithm complexity of cyclic convolution are analyzed.