Paper Info
Title
Fixed-Point Error Analysis of CORDIC Arithmetic for Special-Purpose Signal Processors
Abstract
CORDIC (COordinate Rotation DIgital Computer) is a well known algorithm using simple adders and shifters to evaluate various elementary functions. Thus, CORDIC is suitable for the design of high performance chips using VLSI technology. In this paper, a complete analysis of the computation error of both the (conventional) CORDIC algorithm and the CORDIC algorithm with expanded convergence range is derived to facilitate the design task. The resulting formulas regarding the relative and absolute approximation errors and the truncation error are summarized in the tabular form. As the numerical accuracy of CORDIC processors is determined by the word length of operands and the number of iterations, three reference tables are constructed for the optimal choice of these numbers. These tables can be used to facilitate the design of cost-effective CORDIC processors in terms of areas and performances. In addition, two design examples: singular value decomposition (SVD) and lattice filter for digital signal processing systems are given to demonstrate the goal and benefit of the derived numerical analysis of CORDIC.
Year
DOI
Venue
2007
10.1093/ietfec/e90-a.9.2006
IEICE Transactions
Keywords
Field
DocType
numerical accuracy,cost-effective cordic processor,complete analysis,numerical analysis,computation error,cordic processor,special-purpose signal processors,design example,fixed-point error analysis,cordic arithmetic,cordic algorithm,absolute approximation error,design task,approximation error,truncation error,fixed point,cordic
Singular value decomposition,Truncation error,Digital signal processing,Lattice phase equaliser,Adder,Computer science,Arithmetic,Theoretical computer science,CORDIC,Very-large-scale integration,Approximation error
Journal
Volume
Issue
ISSN
E90-A
9
0916-8508
Citations 
PageRank 
References 
4
0.53
3
Authors
2
Name
Order
Citations
PageRank
Tze-yun Sung14910.67
Hsi-Chin Hsin27312.34