CORDIC
Approximation of Elementary Functions


CORDIC is a C library which uses the CORDIC algorithm to evaluate certain functions, in particular the sine and cosine.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

CORDIC is available in a C version and a C++ version and a FORTRAN90 version and a MATLAB version and a Python version.

Related Data and Programs:

FN, a C library which contains routines by Wayne Fullerton for evaluating elementary and special functions.

POLPAK, a C library which evaluates recursively defined polynomials and other special functions.

SPECFUN, a FORTRAN90 library which evaluates certain special functions using fitted data.

TEST_VALUES, a C library which returns some tabulated values of various functions.

Reference:

  1. Pitts Jarvis,
    Implementing CORDIC Algorithms,
    Dr. Dobb's Journal,
    October 1990.
  2. Jean-Michel Muller,
    Elementary Functions: Algorithms and Implementation,
    Second Edition,
    Birkhaeuser, 2006,
    ISBN13: 978-0-8176-4372-0,
    LC: QA331.M866.
  3. Allan Sultan,
    CORDIC: How Hand Calculators Calculate,
    The College Mathematics Journal,
    Volume 40, Number 2, March 2009, pages 87-92.
  4. Jack Volder,
    The CORDIC Computing Technique,
    IRE Transactions on Electronic Computers,
    Volume 8, Number 3, pages 330-334, 1959.
  5. Jack Volder,
    The Birth of CORDIC,
    Journal of VLSI Signal Processing Systems,
    Volume 25, Number 2, pages 101-105, June 2000.
  6. Anthony Williams,
    Optimizing Math-Intensive Applications with Fixed-Point Arithmetic,
    Dr Dobb's Journal,
    Volume 33, Number 4, April 2008, pages 38-43.

Source Code:

Examples and Tests:

List of Routines:

You can go up one level to the C source codes.


Last modified on 18 January 2012.