[发明专利]一种数字通信系统中对定点数开平方并求倒数的方法在审
| 申请号： | 201910060746.4 | 申请日： | 2019-01-22 |
| 公开（公告）号： | CN109885801A | 公开（公告）日： | 2019-06-14 |
| 发明（设计）人： | 韩紫健 | 申请（专利权）人： | 南京是雅信息科技有限公司 |
| 主分类号： | G06F17/10 | 分类号： | G06F17/10 |
| 代理公司： | 南京睿之博知识产权代理有限公司 32296 | 代理人： | 周中民 |
| 地址： | 211100 江苏省南*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 定点数 倒数 移位位数 数字通信系统 放大 移位 截取 定点数据 复用硬件 结果计算 输出结果 通信领域 硬件开销 优化结果 牛顿法 查表 对开 输出 引入 优化 | ||
1.一种数字通信系统中对定点数开平方并求倒数的方法，其特征在于，包括依次执行的步骤(1)至(8)：
(1)获取需要开平方并求倒数的定点数；
(2)根据定点数计算一个移位位数P；
(3)根据移位位数对定点数进行移位，记移位后的定点数为xshift；
(4)截取xshift的高m位，记为xshift&trim，m的取值范围为[1，Widthxshirt]，且m为整数，表示输入的定点数xshift的位数；
(5)采用查表法搜索查找表，找到xshift&trim的开平方倒数；所述查找表根据以下公式构造：
其中，yshift&trim表示该截取结果的开平方倒数；查表时，以xshift&trim为查找地址；
(6)采用牛顿法对yshift&trim进行优化，优化结果为：
(7)根据移位位数P计算一个放大倍数N，
(8)将yshift放大N倍后输出。
2.根据权利要求1所述一种数字通信系统中对定点数开平方并求倒数的方法，其特征在于，所述计算移位位数P的方法为：重复执行递归运算直至满足递归终止条件；其中，递归运算的公式为：
其中，p(x)表示主要递归运算，它的最终运算结果即为移位位数P，下标n表示运算次数；v(x)表示次要递归运算，它的各次递归运算结果作为参数传递到主要递归运算p(x)中；xn表示第n次递归运算输入的定点数，表示xn的高半部分，表示xn的低半部分；NOT表示定点数逻辑非运算，AND表示定点数逻辑与运算，OR表示定点数逻辑或运算，|表示定点数合并操作；
所述递归终止条件为：某一次递归运算输入的定点数是一个一位的二进制数。
3.根据权利要求2所述一种数字通信系统中对定点数开平方并求倒数的方法，其特征在于，所述步骤(3)中根据移位位数对定点数进行移位的方式为：将定点数整体左移指定位数。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京是雅信息科技有限公司，未经南京是雅信息科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201910060746.4/1.html，转载请声明来源钻瓜专利网。
