The quantization effects of the CORDIC algorithm

The quantization effects of the CORDIC algorithm

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 p...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on signal processing 1992-04, Vol.40 (4), p.834-844
1. Verfasser: Hu, Y.H.
Format: Artikel
Sprache:eng
Schlagworte:
Algorithm design and analysis
Computer errors
Digital arithmetic
Iterative algorithms
Process design
Quantization
Roundoff errors
Signal processing algorithms
Vectors
Very large scale integration
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.< >
ISSN:1053-587X
1941-0476
DOI:10.1109/78.127956