Issue No. 01 - January (1982 vol. 31)
V.G. Oklobdzija , Department of Computer Science, University of California
In this correspondence a systematic derivation of an on-line square root algorithm is presented. The algorithm operates on variables represented in the normalized radix r floating-point system in a digit-by-digit fashion with an on-line delay of 1. The approach used in deriving the square root algorithm is described in detail. The basic characteristics of hardware-level implementation are also discussed.
redundant number systems, Floating-point square root algorithm, modular LSI/VLSI implementation, on-line arithmetic
V.G. Oklobdzija, M.D. Ercegovac, "An On-Line Square Root Algorithm", IEEE Transactions on Computers, vol. 31, no. , pp. 70-75, January 1982, doi:10.1109/TC.1982.1675887