| 快速计算多个卷积的新方法及其应用 |
| |
| 引用本文： | 范安东,李小伟,王娜,肖思和.快速计算多个卷积的新方法及其应用[J].成都理工大学学报(自然科学版),2011,38(6):689-692. |
| |
| 作者姓名： | 范安东 李小伟 王娜 肖思和 |
| |
| 作者单位： | 成都理工大学数学地质四川省重点实验室,成都,610059 |
| |
| 基金项目： | 四川省应用基础研究计划项目(2010JY0033);四川省教育厅自然科学青年基金资助项目(2006B057);数学地质四川省重点实验室开放基金资助项目(S09TJTSZ014) |
| |
| 摘 要： | 利用离散傅里叶变换的一些性质和将一个复序列分解为4个奇偶序列之和的方法,纠正了2002年Gunther提出的同时计算一个N点实序列的DFT和另一个N点实序列的DFT的DFT的4组直接公式中的第2组公式中的错误,在此基础上将同时计算实序列的DFT和IDFT的直接公式应用于多个N点实序列的卷积计算,得到了新的快速计算方法,...
|
| 关 键 词： | 离散傅里叶变换 直接公式 循环卷积 滤波 |
New method for fast computing the convolutions of several real sequences and its applications |
| |
| FAN An-dong,LI Xiao-wei,WANG Na,XIAO Si-he.New method for fast computing the convolutions of several real sequences and its applications[J].Journal of Chengdu University of Technology: Sci & Technol Ed,2011,38(6):689-692. |
| |
| Authors: | FAN An-dong LI Xiao-wei WANG Na XIAO Si-he |
| |
| Institution: | Geomathematics Key Laboratory of Sichuan Province,Chengdu University of Technology,Chengdu 610059,China |
| |
| 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. |
| |
| Keywords: | discrete Fourier transform direct formula cyclic discrete convolution filter |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
