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. Oklobdzija and M. Ercegovac, "An On-Line Square Root Algorithm," in IEEE Transactions on Computers, vol. 31, no. , pp. 70-75, 1982.