Research on Uncertainty of CORDIC Algorithm
Xiang Li, Liu Yaohua
Abstract
Xiang Li, Liu Yaohua
Abstract
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.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: CORDIC, Transcendental function, Inverse trigonometric functions, Trigonometric functions, Sine, Algorithm, Computer science, Rotation (mathematics)