• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2022, Vol. 44 ›› Issue (08): 1342-1348.

• High Performance Computing • Previous Articles     Next Articles

An arctangent operator based on the Piecewise algorithm

LONG Ke-li1,WANG Dong2,CHEN Hu2,LI Xu-jun1   

  1. (1.School of Physics and Optoelectronics,Xiangtan University,Xiangtan 411105;
    2.Hunan Great-Leo Microelectronics Co.,Ltd.,Changsha 410000,China)
  • Received:2021-03-05 Revised:2021-12-11 Accepted:2022-08-25 Online:2022-08-25 Published:2022-08-25

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.


Key words: arctangent, error analysis, hierarchical segmentation, bit width optimization, monotonicity