首页 | 本学科首页   官方微博 | 高级检索  
     

基于Piecewise算法的反正切运算器的设计
引用本文:龙科莅,汪东,陈虎,李旭军.基于Piecewise算法的反正切运算器的设计[J].计算机工程与科学,2022,44(8):1342-1348.
作者姓名:龙科莅  汪东  陈虎  李旭军
作者单位:(1.湘潭大学物理与光电工程学院,湖南 湘潭 411105;2.湖南毂梁微电子有限公司,湖南 长沙 410000)
摘    要:在科学计算、数字信号处理和图像处理等诸多应用中,反正切运算都是常用的基础操作之一。基于Piecewise算法,面向某型DSP芯片设计了一个符合IEEE-754标准的单精度浮点反正切运算器。为了达到设计精度,分析和限制了运算过程中的所有误差。为了确保输出结果具备与原函数一致的单调性,提出了一种可确保算法单调性的设计方法。为了降低硬件成本,使用了二级分层分段方法,并实现了基于电路静态和动态分析的信号位宽设计与优化。基于FPGA的仿真结果表明,反正切运算器所需硬件成本较小,其输出结果与标准结果之间的误差小于1 ulp,且运算器输出具有良好的单调性。

关 键 词:反正切运算  误差分析  分层分段  位宽优化  单调性  
收稿时间:2021-03-05
修稿时间:2021-12-11

An arctangent operator basedon the Piecewise algorithm
LONG Ke-li,WANG Dong,CHEN Hu,LI Xu-jun.An arctangent operator basedon the Piecewise algorithm[J].Computer Engineering & Science,2022,44(8):1342-1348.
Authors:LONG Ke-li  WANG Dong  CHEN Hu  LI Xu-jun
Affiliation:(1.School of Physics and Optoelectronics,Xiangtan University,Xiangtan 411105; 2.Hunan Great-Leo Microelectronics Co.,Ltd.,Changsha 410000,China)
Abstract:The arctangent operation is one of the common operations in applications such as scientific computing, digital signal processing, and graph processing. Based on the piecewise algorithm, a single-precision floating-point arctangent arithmetic unit conforming to the IEEE-754 standard is designed for a certain type of DSP chip. To achieve the accuracy required by the design, all errors in the calculation process are analyzed and limited. To make the monotonicity of the output result consistent with the original function, a design method that can guarantee the monotonicity of the algorithm is proposed. To reduce hardware cost, a two-level hierarchical segmentation method is used, and the signal bit width design and optimization based on circuit static and dynamic analysis are realized. The FPGA-based simulation results show that the hardware cost of the arctangent operator is relatively small, the error between the output and the standard result is less than 1 ulp, and the operator has excellent output monotonicity.
Keywords:arctangent  error analysis  hierarchical segmentation  bit width optimization  monotonicity  
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号