一种基于高阶近似核DFT的快速实现算法

摘要：

理论分析优化近似核和基2 DIT-FFT结构,提出并实现了一种高阶近似核DFT的快速算法.算法基于高阶近似核,无需三角运算实现FFT并提高了动态范围,基于DIT-FFT算法对DFT进行分解和蝶形运算,有效减少了运算量.理论分析和实验结果验证了方法的有效性,DSP硬件验证了算法的快速性.算法简单且具有广泛的适用性.

关键词：DFT、近似核、基2、DIT-FFT、DSP

所属期刊栏目：24

分类号：TN971.1

在线出版日期：2009-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：19-22