首页 | 新闻 | 新品 | 文库 | 方案 | 视频 | 下载 | 商城 | 开发板 | 数据中心 | 座谈新版 | 培训 | 工具 | 博客 | 论坛 | 百科 | GEC | 活动 | 主题月 | 电子展
返回列表 回复 发帖

FPGA基于CORDIC算法的求平方实现

FPGA基于CORDIC算法的求平方实现

1. CORDIC功能及原理
CORDIC是在没有专用乘法器(最小化门数量)情况下,一组完成特定功能的算法,包括平方、超越、Log、sin/cos/artan。原理为连续的旋转一个较小的角度,以一定精度逼近想要的角度。具体原理如下图所示:



2. Xilinx实现CORDIC IP核及性能测试
例1:无符号整数的平方操作:
X_in[18:0],待平方的无符号整数,在nd(new data)为输入有效信号,输出x_out[9:0]及对应的使能信号rdy,其对应的波形图见下图。


(1)流水延迟
最下方为输入数据,最上方为输出求平方结果。从上图可以看到,从nd到rdy,间隔了5个时钟周期。
(2)时钟频率
在FX130-1芯片上综合时钟频率结果为2.8ns,。
例2:无符号整数的平方根操作:
在定制平方根IP核时,选取Unsigned Fraction,将X_IN与X_OUT设置为相同bit位,19bit。以某项目为例,待平方数据需要19bit来表示。在项目中,因为待开放的数据表示图像坐标,因此为整数,数据格式为UFIX19_0,即用19bit表示数据,且小数位为零位。而CORDIX的输入要求为UFIX19_18,即19bit数据,其中18bit表示小数位,1bit整数。
在数据格式与CORDIC核的输入不一致情况下,需要对输出结果的bit位进行正确解释。
输入x_in=180: 000 0000 0000 1011 0100
输出x_dout=6869:000 0001 1010 1101 0101
解释:因为CORDIC期待的输入x_in为18bit小数,因此CORDIC的输出x_dout应为9bit小数,即13+0.25+0.125+0.03125+0.0078125+0.001953125 = 13.416。可以看出最小的精度可以保持到小数点第3位。在具体实现时,可以根据精度要求进行调整。
注:事实上,对于x_in代表的19个bit,18bit小数位,1bit小数位这样的数据格式下,x_dout不需要考虑移位便可得到正确解释;而其他格式下,则需要对x_dout进行相应的移位解释,比如上例,就是对x_dout进行了9bit的右移才得到了正确的估值。
来源:CSD_SB_250的专栏
记录学习中的点点滴滴,让每一天过的更加有意义!
返回列表