Invention Publication
- Patent Title: 一种优化FFT混合基算法的对称二叉树分解方法
- Patent Title (English): Symmetric binary tree decomposition method for optimizing FFT (fast fourier transform) mixed base algorithm
-
Application No.: CN201810153326.6Application Date: 2018-02-14
-
Publication No.: CN108255785APublication Date: 2018-07-06
- Inventor: 魏星 , 黄志洪 , 杨海钢
- Applicant: 中国科学院电子学研究所 , 中国科学院大学
- Applicant Address: 北京市海淀区北四环西路19号;
- Assignee: 中国科学院电子学研究所,中国科学院大学
- Current Assignee: 中国科学院电子学研究所,中国科学院大学
- Current Assignee Address: 北京市海淀区北四环西路19号;
- Agency: 中科专利商标代理有限责任公司
- Agent 李坤
- Main IPC: G06F17/14
- IPC: G06F17/14

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