On Digit-by-Digit Methods for Computing Certain Functions

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.