An On-Line Square Root Algorithm

  title={An On-Line Square Root Algorithm},
  author={Vojin G. Oklobdzija and Milos D. Ercegovac},
  journal={IEEE Transactions on Computers},
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. 

From This Paper

Figures, tables, and topics from this paper.
11 Citations
10 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 10 references

A new class of digital division methods

  • J. E. Robertson
  • Electron . Comput .
  • 1978

The logical design of a class of limited carryborrow propagation adders

  • D. M.
  • Dep . Comput . Sci . , Univ . of Illinois…
  • 1968

Design of the arithmetic units of Illiac III : Use of redundancy and higher radix methods

  • A. Avizienis

Ercegovac , " A general hardwareoriented method for evaluation of functions and computations in a digital computer

  • T. C. Chen, M. J. Irwin
  • IEEE Trans . Comput .

Signed digit number representation for fast parallel arithmetic

  • R. T. Borovec

Similar Papers

Loading similar papers…