Research on Uncertainty of CORDIC Algorithm

Coordinate rotation digital computer (CORDIC) algorithm can be used to implement a variety of transcendental functions. Using theory and techniques of uncertainty evaluation, we discuss the error sources and the total computational error of CORDIC algorithm in calculating arctangent, sine, and cosine functions. Besides, we reveal some conclusions for error propagation mechanism, which are not quite consistent with existing literature. Numerical simulation results are presented as well, which can verify the proposed expressions of uncertainty.