【摘要】 利用离散傅里叶变换的一些性质和将一个复序列分解为4个奇偶序列之和的方法,纠正了2002年Gunther提出的同时计算一个N点实序列的DFT和另一个N点实序列的DFT的IDFT的4组直接公式中的第2组公式中的错误,在此基础上将同时计算实序列的DFT和IDFT的直接公式应用于多个N点实序列的卷积计算,得到了新的快速计算方法,并将该新方法应用于信号的滤波处理中,取得了较好的效果。更多还原

【Abstract】 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.更多还原