CORDIC

(algorithm)

Definition: Compute trigonometric functions by iterative complex rotations. The advantage is that all computations can be done with addition, subtraction, and binary shifts.

Author: PEB

Implementation

Wikipedia entry (C, MATLAB). introduction and code (C). Ken Turkowski's Introduction to the CORDIC Technique (C).

More information

The Internet Archive Wayback Machine copy of Shaoyun's CORDIC Bibliography Site at U. Texas in the late 1990's. It include Peter Knoppers' implementation in C.

Jack E. Volder, The CORDIC trigonometric computing technique, IRE Trans. Electron. Comput., EC-8, 3:330-334, September 1959.
Available in Earl E. Swartzlander, Jr., Computer Arithmetic, IEEE Computer Society Press, 1990.

Go to the Dictionary of Algorithms and Data Structures home page.

If you have suggestions, corrections, or comments, please get in touch with Paul E. Black.

Entry modified 18 December 2006.
HTML page formatted Mon Dec 18 08:34:46 2006.

Cite this as:
Paul E. Black, "CORDIC", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed., U.S. National Institute of Standards and Technology. 18 December 2006. (accessed TODAY) Available from: http://www.nist.gov/dads/HTML/cordic.html