利用矢量旋转求解平方根的算法及其FPGA实现*
开平方算法的FPGA实现
该开平方算法完全由移位和相加完成，很容易在硬件上实现，而且效率较高。由于FPGA具有并行处理能力，实现开方运算，速度可以比数字信号处理芯片快，以满足某些高速度处理要求。笔者采用的FPGA芯片是Altera公司的Stratix II系列EP2S60开发板。
实现方法
(1)预处理单元
要利用VR算法实现开平方运算，必须对输入进行预处理，设输入为单精度浮点数据格式，在预处理单元中将输入转化成算法可以处理的格式。
，有，所以迭代运算时寄存器中存放的上一次旋转所得的坐标值xi，yi每次右移5位。VR算法的FPGA实现架构如图2所示。
(3)后处理单元
由VR算法得到的结果需要经后处理单元处理成单精度浮点数据格式后输出。该单元需要预处理单元传递相关参数。
加入微信
获取电子行业最新资讯
搜索微信公众号：EEPW
或用微信扫描左侧二维码
