一种平方根功能实现方法技术

技术编号:17837955 阅读:35 留言:0更新日期:2018-05-03 19:31
本发明专利技术提供了一种平方根功能实现方法,包括以下步骤:1)当接收数据X后,对X进行判断,X为负数时,返回错误代码;2)对参数X进行归一化处理,计算有效数字及指数,得到X的有效数字X1和指数a,X=X1*2

A method of realizing square root function

The invention provides a square root function realization method, including the following steps: 1) when the data X is received, the X is judged, the X is the negative number, the error code is returned, and 2) the parameter X is normalized, the effective number and index are calculated, and the effective number X1 and the number a, X = X1*2 of the X are obtained.

【技术实现步骤摘要】
一种平方根功能实现方法
本专利技术涉及信息处理和微电子领域的处理电路,具体地说,涉及一种平方根计算器的设计和实现方法。
技术介绍
在信息处理中,经常会涉及到平方根或者平方根倒数运算,如图形处理中点对应圆型区域的参数计算。在使用可编程器件进行复杂的信息处理时,由于平方根计算器难以在可编程器件上实现,因此经常需要打断平行处理环节,将数据送回CPU处理后再进行后续处理,严重影响了处理效率。如果专利技术一种适合当今主流可编程器件实现的耗用逻辑资源少的平方根计算器,能够显著提高相关处理的效率。本专利技术针对该问题,提出了一种通过查找表和插值相结合的平方根计算器方案,适合于当今主流的可编程器件实现。一个32位平方根计算器,使用少量硬件乘法器模块、片上存储器模块和逻辑资源,对于当前主流的FPGA来说,资源耗用不超过5%。
技术实现思路
本专利技术目的在于提供一种适合于当今主流可编程器件实现的平方根计算器方案,为使用可编程器件实现涉及平方根运算的信息处理提供支持。一种平方根功能实现方法,包括以下步骤:1)当接收数据X后,对X进行判断,X为负数时,返回错误代码;2)对参数X进行归一化处理,计算有效数字及指本文档来自技高网...
一种平方根功能实现方法

【技术保护点】
一种平方根功能实现方法,包括以下步骤:1)当接收数据X后,对X进行判断,X为负数时,返回错误代码;2)对参数X进行归一化处理,计算有效数字及指数,得到X的有效数字X1和指数a,X=X1*2

【技术特征摘要】
1.一种平方根功能实现方法,包括以下步骤:1)当接收数据X后,对X进行判断,X为负数时,返回错误代码;2)对参数X进行归一化处理,计算有效数字及指数,得到X的有效数字X1和指数a,X=X1*2a,其中X1范围要求在[1/4,1)区间,a要求为偶数;3)X1的平方根计算使用查表与插值相结合的方法,通过查找预先存储在存储器模块中的平方根查找表,X1高N位用于计算平方根查找表索引查找表项中与相邻的值作为插值系数,低M位作为尾数,移位到[0,1)区间作插值变量进行插值计算,其中M+N为X1的总位宽;将有效数字X1拆分为高位数字b与低位数字x之和,即X1=b+x,其中b={...

【专利技术属性】
技术研发人员:郭凡崔亮李少光周坚锋廖科胡尧
申请(专利权)人:中国航空无线电电子研究所
类型:发明
国别省市:上海,31

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1