DocumentCode :
3133018
Title :
Cascaded implementation of an iterative inverse-square-root algorithm, with overflow lookahead
Author :
Kwan, Hercule ; Nelson, Robert Leonard, Jr. ; Swartzlander, Earl E., Jr.
Author_Institution :
Trimble Navigation, Austin, TX, USA
fYear :
1995
fDate :
19-21 Jul 1995
Firstpage :
115
Lastpage :
122
Abstract :
We present an unconventional method of computing the inverse of the square root. It implements the equivalent of two iterations of a well-known multiplicative method to obtain 24-bit mantissa accuracy. We implement each “iteration” as a separate logic module and exploit knowledge about the relative error during computation. To reduce the size of the implementation. We use overflow lookahead logic to facilitate the exponent computations. No division is required in the entire process. Examples and error analysis are given
Keywords :
computational complexity; error analysis; redundant number systems; 24-bit mantissa accuracy; cascaded implementation; error analysis; iterative inverse-square-root algorithm; overflow lookahead; overflow lookahead logic; separate logic module; Computer errors; Digital signal processing; Drives; Equations; Error analysis; Hardware; Iterative algorithms; Logic; Navigation; Newton method;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Arithmetic, 1995., Proceedings of the 12th Symposium on
Conference_Location :
Bath
Print_ISBN :
0-8186-7089-4
Type :
conf
DOI :
10.1109/ARITH.1995.465369
Filename :
465369
Link To Document :
بازگشت