文献类型：期刊文章

作　　者：程志鹏[1] 马琪[1] 竺红卫[2]

机构地区：[1]杭州电子科技大学微电子CAD研究所,浙江杭州310018 [2]浙江大学超大规模集成电路设计研究所,浙江杭州310027

出　　处：《太赫兹科学与电子信息学报》

年　　份：2016

卷　　号：14

期　　号：6

语　　种：中文

收录情况：CSA、IC、JST、UPD、ZGKJHX、普通刊

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

关 键 词：混合基快速傅里叶变换(FFT)  频谱扩散  分解因子  计算复杂度

分 类 号：O174.22[数学类]