混合基FFT算法运算量分析

• 作者: 程志鹏 竺红卫 马琪
• 来源期刊: 太赫兹科学与电子信息学报
• 学科: 工学
• 关键词: 混合基快速傅里叶变换(FFT) 频谱扩散 分解因子 计算复杂度
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 信号与信息处理、计算机与控制
• 页码范围: 925-928
• 页数: 4页
• 分类号: TN401
• 字数: 2488字
• 语种: 中文
• DOI: 10.11805/TKYDA201606.0925

摘要

通过理论推导、定量分析和实验设计的研究方法分析了非2整数次幂点数N的混合基快速傅里叶变换(FFT)算法运算量大小与N分解因子的不同组合方式以及组合次序的关系.实验结果表明,在一定条件下,对于相同FFT点数N的混合基FFT的不同分解因子组合,其算法运算量与所有分解因子总和K的大小有关,但与因子的组合次序无关.最后提出了建立混合基FFT最小运算量的分解因子匹配库作为使用混合基FFT时的分解因子组合选择参考表的设想.为相关研究和实际应用的工程人员提供一定参考.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	竺红卫	浙江大学超大规模集成电路设计研究所	20	83	5.0	7.0