一种优化FFT混合基算法的对称二叉树分解方法
Abstract:
本公开提供了一种优化FFT混合基算法的对称二叉树分解方法,按照如下步骤进行:针对给定点数的FFT进行迭代循环分解过程,不断将其按照对称方法分解成若干个小点数FFT的组合形式;基底循环替换过程,循环迭代交换第一次分解后所产生基底序列中相邻两个子级对应的基底;结合多次迭代对称分解和基底循环替换的结果,完成混合基FFT算法的优化。本公开能快速高效地对任意给定2的整数次幂点数FFT进行混合基算法优化,可有效降低与旋转因子相关的乘法运算复杂度,提高FFT整体运算效率。
Public/Granted literature
Patent Agency Ranking
0/0