|
Published Articles >> Table of Contents >> Abstract
14th IEEE Symposium on Computer Arithmetic (ARITH-14 '99)
p. 86
Digit-Recurrence Algorithm for Computing Euclidean Norm of a 3-D Vector
Naofumi Takagi, Nagoya University
Seiji Kuwahara, Nagoya University
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ARITH.1999.762833
Send link to a friend
| Abstract |
|
A digit-recurrence algorithm for computing the Euclidean norm of a 3-dimensional vector is proposed. Starting from the vector component with the highest order of magnitude as the initial value of partial result, correcting-digits produced by the recurrence are added to it step by step. Partial products of the squares of the other two components are added to the residual, step by step. The addition/subtractions in the recurrence are performed without carry/borrow propagation by the use of a redundant representation of the residual. An extension of the on-the-fly conversion algorithm is used for updating the partial result. Different specific versions of the algorithm are possible, depending on the radix, the redundancy factor of the correcting-digit set, the type of representation of the residual, and the correcting-digit selection function.
|
 Additional Information
|
Citation:
Naofumi Takagi, Seiji Kuwahara,
"Digit-Recurrence Algorithm for Computing Euclidean Norm of a 3-D Vector,"
arith,
p. 86,
14th IEEE Symposium on Computer Arithmetic (ARITH-14 '99),
1999
|
|
