快速计算多个卷积的新方法及其应用  

New method for fast computing the convolutions of several real sequences and its applications

作　　者：范安东[1] 李小伟[1] 王娜[1] 肖思和 

机构地区：[1]成都理工大学数学地质四川省重点实验室,成都610059

出　　处：《成都理工大学学报（自然科学版）》2011年第6期689-692,共4页Journal of Chengdu University of Technology: Science & Technology Edition

基　　金：四川省应用基础研究计划项目(2010JY0033);四川省教育厅自然科学青年基金资助项目(2006B057);数学地质四川省重点实验室开放基金资助项目(S09TJTSZ014)

摘　　要：利用离散傅里叶变换的一些性质和将一个复序列分解为4个奇偶序列之和的方法,纠正了2002年Gunther提出的同时计算一个N点实序列的DFT和另一个N点实序列的DFT的IDFT的4组直接公式中的第2组公式中的错误,在此基础上将同时计算实序列的DFT和IDFT的直接公式应用于多个N点实序列的卷积计算,得到了新的快速计算方法,并将该新方法应用于信号的滤波处理中,取得了较好的效果。By using some properties of discrete Fourier transform（DFT） and the method of decomposing a complex sequence into the sum of four odd and even sequences,this paper corrects errors in the second group formulas proposed by Gunther which simultaneously calculate the DFT and IDFT of a real sequence.By using the corrected formulas in the calculation of several convolutions,a fast new algorithm is obtained and used in the signal filter operation to get a good result.

关 键 词：离散傅里叶变换 直接公式 循环卷积 滤波 

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