[发明专利]一种优化FFT混合基算法的对称二叉树分解方法有效
| 申请号： | 201810153326.6 | 申请日： | 2018-02-14 |
| 公开（公告）号： | CN108255785B | 公开（公告）日： | 2021-02-23 |
| 发明（设计）人： | 魏星;黄志洪;杨海钢 | 申请（专利权）人： | 中国科学院电子学研究所;中国科学院大学 |
| 主分类号： | G06F17/14 | 分类号： | G06F17/14 |
| 代理公司： | 中科专利商标代理有限责任公司 11021 | 代理人： | 任岩 |
| 地址： | 100190 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本公开提供了一种优化FFT混合基算法的对称二叉树分解方法，按照如下步骤进行：针对给定点数的FFT进行迭代循环分解过程，不断将其按照对称方法分解成若干个小点数FFT的组合形式；基底循环替换过程，循环迭代交换第一次分解后所产生基底序列中相邻两个子级对应的基底；结合多次迭代对称分解和基底循环替换的结果，完成混合基FFT算法的优化。本公开能快速高效地对任意给定2的整数次幂点数FFT进行混合基算法优化，可有效降低与旋转因子相关的乘法运算复杂度，提高FFT整体运算效率。 | ||
| 搜索关键词： | 一种 优化 fft 混合 算法 对称 二叉 分解 方法 | ||
【主权项】：
1.一种优化FFT混合基算法的对称二叉树分解方法，包括：步骤1：获取原始输入的FFT的待分解点数；步骤2：由待分解点数获取待分解级数；步骤3：根据待分解点数进行一次分解过程，获取该次分解后p值以及下一次分解的待分解点数；步骤4：进行该次分解的基底循环替换过程；步骤5：将下一次分解的待分解点数返回步骤2执行，继续进行下一次分解过程，直至输出所有次分解经过基底循环替换优化后的全部基底序列。步骤6：由待分解级数小于4时底序列、以及所有次分解经过基底循环替换优化后的全部基底序列，得到N点FFT最终的优化混合基算法。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院电子学研究所;中国科学院大学，未经中国科学院电子学研究所;中国科学院大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810153326.6/，转载请声明来源钻瓜专利网。
