Portal de Periódicos da CAPES

The quantization effects of the CORDIC algorithm

1992; Institute of Electrical and Electronics Engineers; Volume: 40; Issue: 4 Linguagem: Inglês

10.1109/78.127956

1941-0476

Yu Hen Hu,

Computational Physics and Python Applications

A detailed analysis of the quantization error encountered in the CORDIC (coordinate rotation digital computer) algorithm is presented. Two types of quantization error are examined: an approximation error due to the quantized representation of rotation angles, and a rounding error due to the finite precision representation in both fixed-point and floating-point arithmetic. Tight error bounds for these two types of error are derived. The rounding error due to a scaling (normalization) operation in the CORDIC algorithm is also discussed. An expression for overall quantization error is derived, and several simulation examples are presented. >