DocumentCode :
1370117
Title :
Expanding the range of convergence of the CORDIC algorithm
Author :
Hu, Xiaobo ; Harber, Ronald G. ; Bass, Steven C.
Author_Institution :
Gen. Motors Res. Lab., Warren, MI, USA
Volume :
40
Issue :
1
fYear :
1991
fDate :
1/1/1991 12:00:00 AM
Firstpage :
13
Lastpage :
21
Abstract :
The limitations on the numerical values of the functional arguments that are passed to the CORDIC computational units are discussed, with a special emphasis on the binary, fixed-point hardware implementation. Research in the area of expanding the allowed ranges of the input variables for which accurate output values can be obtained is presented. The methods proposed to expand the range of convergence for the CORDIC algorithm do not necessitate any unwidely overhead calculation, thus making this work amenable to a hardware implementation. The number of extra iterations introduced in the modified CORDIC algorithms is significantly less than the number of extra iterations discussed elsewhere. This reduction in the number of extra iterations will lead to a faster hardware implementation. Examples demonstrate the usefulness of the methods in realistic situations
Keywords :
digital arithmetic; iterative methods; roundoff errors; CORDIC algorithm; coordinate rotational digital computer; fixed-point hardware implementation; functional arguments; numerical values; range of convergence; Convergence of numerical methods; Digital arithmetic; Equations; Hardware; Helium; Input variables; Iterative algorithms; Robot control; Roundoff errors; Signal processing algorithms;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.67316
Filename :
67316
Link To Document :
بازگشت