Presentation | 1999/11/27 A hardware algorithm for computing the Euclidean norm of a 3-D vector Naofumi Takagi, Seiji Kuwahara, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A hardware algorithm for computing the Euclidean norm of a 3-dimensional (3-D) vector which often appears in 3-D Computer Graphics is proposed. One of the three squarings required for the usual computation is removed and the other two squarings as well as the two additions are overlapped with the square rooting. Different specific versions of the algorithm are possible, depending on the radix, the redundancy factor of the digit set, the type of representation of the residual, and the digit selection function. Any version of the algorithm can be implemented as a sequential (folded) circuit or a combinational (unfolded) circuit. Pipelining can also be used. The implementations have a regular cellular array structure suitable for VLSI realization. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Computer arithmetic / Euclidean norm / hardware algorithm / VLSI / computer graphics. |
Paper # | VLD99-86 |
Date of Issue |
Conference Information | |
Committee | VLD |
---|---|
Conference Date | 1999/11/27(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | VLSI Design Technologies (VLD) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A hardware algorithm for computing the Euclidean norm of a 3-D vector |
Sub Title (in English) | |
Keyword(1) | Computer arithmetic |
Keyword(2) | Euclidean norm |
Keyword(3) | hardware algorithm |
Keyword(4) | VLSI |
Keyword(5) | computer graphics. |
1st Author's Name | Naofumi Takagi |
1st Author's Affiliation | Department of Information Engineering, Nagoya University() |
2nd Author's Name | Seiji Kuwahara |
2nd Author's Affiliation | Department of Information Engineering, Nagoya University |
Date | 1999/11/27 |
Paper # | VLD99-86 |
Volume (vol) | vol.99 |
Number (no) | 475 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |