A VLSI algorithm for computing the Euclidean norm of a 3D vector

IEEE Transactions on Computers

Volumn 49, Issue 10, 2000, Pages 1074-1082

  Takagi, Naofumi ^a,b   Kuwahara, Seiji ^c  

^a IEEE   (Japan)

^b NAGOYA UNIVERSITY   (Japan)

^c TOYOTA MOTOR CORPORATION   (Japan)

Author keywords

Computer arithmetic; Computer graphics; Digit recurrence algorithm; Euclidean norm; VLSI algorithm

Indexed keywords

COMPUTER ARITHMETIC; DIGIT RECURRENCE ALGORITHM; EUCLIDEAN NORM; REDUNDANCY FACTOR;

COMBINATORIAL CIRCUITS; COMPUTATIONAL METHODS; DIGITAL ARITHMETIC; ITERATIVE METHODS; SEQUENTIAL CIRCUITS; THREE DIMENSIONAL COMPUTER GRAPHICS; VECTORS; VLSI CIRCUITS;

ALGORITHMS;

EID: 0034291618     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.888043     Document Type: Article

References (6)

1. N. Takagi and S. Kuwahara, "Digit-Recurrence Algorithm for Computing Euclidean Norm of a 3D Vector," Proc. 14th Symp. Computer Arithmetic, pp. 86-93, Apr. 1999.
2. A. Avizienis, "Signed-Digit Number Representations for Fast Parallel Arithmetic," IRE Trans. Electronic Computers, vol. 10, pp. 389-400, Sept. 1961.
3. M.D. Ercegovac and T. Lang, "On-the-Fly Conversion of Redundant into Conventional Representations," IEEE Trans. Computers, vol. 36, no. 7, pp. 895-897, July 1987.
4. M.D. Ercegovac and T. Lang, Division and Square Root - Digit-Recurrence Algorithms and Implementations. Kluwer Academic, 1994.
5. M.D. Ercegovac and T. Lang, "Radix-4 Square Root without Initial PLA," Proc. Ninth Symp. Computer Arithmetic, pp. 162-168, Sept. 1989.
6. M.D. Ercegovac and T. Lang, "On-the-Fly Rounding," IEEE Trans. Computers, vol. 41, no. 12, pp. 1,497-1,503, Dec. 1992.