Title :
A Radix-2 Digit-by-Digit Architecture for Cube Root
Author :
Piñeiro, José-Alejandro ; Bruguera, Javier D. ; Lamberti, Fabrizio ; Montuschi, Paolo
Author_Institution :
Intel Labs.-UPC, Barcelona
fDate :
4/1/2008 12:00:00 AM
Abstract :
A radix-2 digit-recurrence algorithm and architecture for the computation of the cube root are presented in this paper. The original recurrence based on the concept of completing the cube is modified to allow an efficient implementation of the algorithm and the cycle time and area cost of the resulting architecture are estimated as 7.5 times the delay of a full adder and around 9,000 nand2 cells, respectively, for double-precision computations.
Keywords :
adders; digital arithmetic; computer arithmetic; cube root; radix-2 digit-by-digit architecture; Adders; Application software; Computer architecture; Computer graphics; Costs; Delay effects; Delay estimation; Hardware; Scientific computing; Signal processing algorithms; Cost/performance; High-Speed Arithmetic;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2007.70848
