[发明专利]一种基于融合乘加指令加速FFT计算的方法在审
| 申请号： | 201310364339.5 | 申请日： | 2013-08-20 |
| 公开（公告）号： | CN103440228A | 公开（公告）日： | 2013-12-11 |
| 发明（设计）人： | 刘仲;窦强;郭阳;邓让钰;向宏卫;龚国辉;唐遇星;王永文;陈海燕;彭元喜;陈跃跃;吴家铸 | 申请（专利权）人： | 中国人民解放军国防科学技术大学 |
| 主分类号： | G06F17/14 | 分类号： | G06F17/14 |
| 代理公司： | 湖南兆弘专利事务所 43008 | 代理人： | 周长清 |
| 地址： | 410073 湖南省长沙市砚瓦池正*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于融合乘加指令加速FFT计算的方法，设计算的FFT点数为N=2n，其中n为大于1的整数，其特征在于，步骤为：步骤1：判断n是否为偶数；步骤2：若n是偶数，可表达为n=2m，其中m为大于0的整数，则N=2n=22m=4m，这时，FFT的计算转化为m级基于融合乘加指令的时域抽取基4FFT的计算；若n不是偶数，n为奇数，可表达为n=2m+1，其中m为大于0的整数，则N=2n=22m+1=4m*2，这时，FFT的计算转化为先进行m级基于融合乘加指令的时域抽取基4FFT计算，最后进行一级基于融合乘加指令的时域抽取基2FFT计算；步骤3：FFT的计算完成。本发明具有原理简单、操作方便、能充分利用处理器的融合乘加指令、提高运算速度及计算效率等优点。 | ||
| 搜索关键词： | 一种 基于 融合 指令 加速 fft 计算 方法 | ||
【主权项】：
一种基于融合乘加指令加速FFT计算的方法，设计算的FFT点数为N=2n，其中n为大于1的整数，其特征在于，步骤为：步骤1：判断n是否为偶数；步骤2：若n是偶数，可表达为n=2m，其中m为大于0的整数，则N=2n=22m=4m，这时，FFT的计算转化为m级基于融合乘加指令的时域抽取基4FFT的计算；若n不是偶数，n为奇数，可表达为n=2m+1，其中m为大于0的整数，则N=2n=22m+1=4m*2，这时，FFT的计算转化为先进行m级基于融合乘加指令的时域抽取基4FFT计算，最后进行一级基于融合乘加指令的时域抽取基2FFT计算；其中，计算m级基于融合乘加指令的时域抽取基4FFT，时域抽取基4FFT的每个蝶形单元计算由24条融合乘加指令完成；计算一级基于融合乘加指令的时域抽取基2FFT，时域抽取基2FFT的每个蝶形单元计算由6条融合乘加指令完成；步骤3：FFT的计算完成。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科学技术大学，未经中国人民解放军国防科学技术大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310364339.5/，转载请声明来源钻瓜专利网。
