A Radix-2 Digit-by-Digit Architecture for Cube Root
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 9000 $nand2$ cells, respectively, for double-precision computations.
keywords: cube root, digit-by-digit algorithm, computer arithmetic
Publication: Article
1624014929534
June 18, 2021
/research/publications/a-radix-2-digit-by-digit-architecture-for-cube-root
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 9000 $nand2$ cells, respectively, for double-precision computations. - José-Alejandro Piñeiro, Javier D. Bruguera, Fabrizio Lamberti, Paolo Montuschi - 10.1109/TC.2007.70848
publications_en