低时延CORDIC算法计算平方根电路设计研究
Design of Low-Delay CORDIC Algorithm to Calculate Square-Root Circuit
投稿时间:2021-01-31  修订日期:2021-08-09
DOI:
中文关键词:  坐标旋转数字计算  平方根计算  单向旋转  合并迭代  现场可编程门阵列
英文关键词:coordinate rotation digital calculation(CORDIC)  square-root calculating  one-way rotation  merging iterations  programmable logic gate array
基金项目:模拟集成电路国家重点实验室稳定支持项目(JCKY2019210C058)资助
作者单位邮编
侯强 中国地质大学(武汉)机械与电子信息学院 430074
彭玉龙 中国地质大学(武汉)机械与电子信息学院 
王育新 中国电子科技集团模拟集成电路国家重点实验室 400060
付东兵 中国电子科技集团模拟集成电路国家重点实验室 
摘要点击次数: 13
全文下载次数: 0
中文摘要:
      开平方运算广泛应用于数值分析,调制解调,图像处理等领域,而应用坐标旋转数字计算(Coordinate Rotation Digital Computer,CORDIC)进行平方根运算是一种新应用.基本CORDIC算法精度必须用迭代次数作保证,而较多的迭代次数会导致时延过大等问题,通过运用建立查找表、单向旋转、合并迭代和免除补偿因子等手段,提出一种能够免去大部分迭代运算的改进CORDIC算法用于平方根计算.相较于基本算法计算平方根,该改进算法使用了一半的时钟周期便能得到输出结果,大大减少了输出时延,而且可以达到较高的计算精度,更加适合实时性要求高的应用场合.
英文摘要:
      Square root calculating is widely used in numerical analysis, modulation-demodulation, image processing and other fields. And applying Coordinate Rotation Digital Computer(CORDIC) algorithm to square root calculating is a new trend. However, the accuracy of the existing CORDIC algorithm must be guaranteed by the number 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 existing algorithm for calculating the square root, the improved algorithm saves many of the clock cycle to get the output result, greatly reduces the output delay, and can also achieve higher calculation accuracy, which is more suitable for applications with high real-time requirements.
  查看/发表评论  下载PDF阅读器
关闭