On Digit-by-Digit Methods for Computing Certain Functions

Provided by: Institute of Electrical and Electronics Engineers
Topic: Hardware
Format: PDF
The scope of current and forthcoming technologies is enlarging. Besides semi- and full-custom VLSI, reconfigurable ICs, based on the concept of Field-Programmable Gate Arrays (FPGA), are becoming suitable for digital system design and implementation when the expected volume and life time are limited. A digit-by-digit arithmetic method in computing certain functions, such as cube roots, suitable for FPGA technologies, is presented. In the radix-2 case, this method uses only simple primitive operations such as carry-propagate addition/subtraction, doubling, and halving. Details of the radix-2 method applied to computing cube root and its square are discussed. Rough estimates of delay and cost are given.

Find By Topic