[发明专利]一种基于动态截位的低复杂度无乘法器定点FFT优化方法有效
| 申请号： | 201811216197.7 | 申请日： | 2018-10-18 |
| 公开（公告）号： | CN109359267B | 公开（公告）日： | 2022-11-01 |
| 发明（设计）人： | 张文旭;何俊希;张春光;杜秋影;李广琦;张恒;范晓蕾;姚雨双 | 申请（专利权）人： | 哈尔滨工程大学 |
| 主分类号： | G06F17/14 | 分类号： | G06F17/14 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 150001 黑龙江省哈尔滨市南岗区*** | 国省代码： | 黑龙江;23 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于软件无线电及其数字信号处理应用领域，具体涉及一种基于动态截位的低复杂度无乘法器定点FFT优化方法。包括以下步骤：获取FFT输入数据位数N与输入数据；将每个旋转因子小数左移N位，数据分为实部和虚部，其中N为输入数据的比特数；对实部与虚部分别进行向上与向下取整，使其分别近似为整数；将所有整数进行2次幂分解，选择加法次数最少的整数；利用移位和加法进行电路设计，利用数据自身移位与加法取代原旋转因子的乘法运算。本发明在使用“移位”和“加减”替代传统复数乘法器的同时，进一步减少加法器的数量。同时加入动态截位模块，抑制数据比特位数的增长，降低硬件资源消耗，提高计算速度，提升电路性能。 | ||
| 搜索关键词： | 一种 基于 动态 复杂度 乘法器 定点 fft 优化 方法 | ||
【主权项】：
1.一种基于动态截位的低复杂度无乘法器定点FFT优化方法，其特征在于，包括以下步骤：(1)获取FFT输入数据位数N与输入数据；(2)将每个旋转因子小数左移N位，数据分为实部和虚部，其中N为输入数据的比特数；(3)对实部与虚部分别进行向上与向下取整，使其分别近似为整数；(4)将所有整数进行2次幂分解，选择加法次数最少的整数；(5)利用移位和加法进行电路设计，利用数据自身移位与加法取代原旋转因子的乘法运算；(6)在每一级蝶形运算后增加动态截位方法，对于N位数据数据每经过一次蝶形运算后，判断器去判断其计算结果是否大于2N/2，大于则会截取蝶形结果的前N位，小于则截取数据后N位；(7)数据经过每一级蝶形运算后进行输出，得出结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于哈尔滨工程大学，未经哈尔滨工程大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811216197.7/，转载请声明来源钻瓜专利网。
