摘要
利用离散傅里叶变换的一些性质和将一个复序列分解为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.
出处
《成都理工大学学报（自然科学版）》
CAS
CSCD
北大核心
2011年第6期689-692,共4页
Journal of Chengdu University of Technology: Science & Technology Edition
基金
四川省应用基础研究计划项目(2010JY0033)
四川省教育厅自然科学青年基金资助项目(2006B057)
数学地质四川省重点实验室开放基金资助项目(S09TJTSZ014)
关键词
离散傅里叶变换
直接公式
循环卷积
滤波
discrete Fourier transform
direct formula
cyclic discrete convolution
filter
