摘要
开平方运算广泛应用于数值分析、调制解调、图像处理等领域,而应用坐标旋转数字计算(Coordinate Rotation Digital Computer,CORDIC)进行平方根运算是一种新应用.基本CORDIC算法精度必须用迭代次数作保证,而较多的迭代次数会导致时延过大等问题,通过运用建立查找表、单向旋转、合并迭代和免除补偿因子等手段,提出一种能够免去大部分迭代运算的改进CORDIC算法用于平方根计算.相较于基本算法计算平方根,该改进算法使用了一半的时钟周期便能得到输出结果,大大减少了输出时延,而且可以达到较高的计算精度,更加适合实时性要求高的应用场合.
Square root calculating is widely used in numerical analysis,modulation-demodulation,image processing and other fields.Applying Coordinate Rotation Digital Computer(CORDIC)algorithm to square root calculating is a new application.However,the accuracy of the basic CORDIC algorithm must be guaranteed by the times of iterations,and a larger number of iterations will cause problems such as excessive delay.By using methods such as establishing look-up tables,one-way rotation,merging iterations,and eliminating compensation factors,an improved CORDIC algorithm that can eliminate most of the iterative operations is proposed for square root calculations.Compared with the basic algorithm to calculate the square root,the improved algorithm uses half the clock cycle to get the output result,greatly reduces the output delay,and can achieve high calculation accuracy,which is more suitable for applications with high real-time requirements.
作者
侯强
彭玉龙
王育新
付东兵
HOU Qiang;PENG Yulong;WANG Yuxin;FU Dongbing(School of Mechanical Engineering and Electronic Information,China University of Geosciences,Wuhan 430074,China;State Key Laboratory of Analog Integrated Circuit,24th Research Institute,China Electronics Technology Corporation,Chongqing 400060,China)
出处
《湖南大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2022年第2期111-116,共6页
Journal of Hunan University:Natural Sciences
基金
模拟集成电路国家重点实验室稳定支持项目(JCKY2019210C058)。
关键词
坐标旋转数字计算
平方根计算
单向旋转
合并迭代
数字计算机
coordinate rotation digital calculation(CORDIC)
square-root calculating
one-way rotation
merg-ing iterations
digital computers