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

Fast linear convolution with discrete frequency characterization of cyclic convolution

作　　者：吴小平[1] 

机构地区：[1]凯里学院计算机与信息科学学院,贵州凯里556011

出　　处：《凯里学院学报》2009年第3期15-17,共3页Journal of Kaili University

基　　金：凯里学院院级规划重点课题(Z0606)

摘　　要：为克服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.

关 键 词：线性卷积 圆周卷积 傅里叶变换 线性时不变系统 

分 类 号：TN911.72[电子电信—通信与信息系统]