Cascaded implementation of an iterative inverse-square-root algorithm, with overflow lookahead

We present an unconventional method of computing the inverse of the square root. It implements the equivalent of two iterations of a well-known multiplicative method to obtain 24-bit mantissa accuracy. We implement each "iteration" as a separate logic module and exploit knowledge about the relative error during computation. To reduce the size of the implementation. We use overflow lookahead logic to facilitate the exponent computations. No division is required in the entire process. Examples and error analysis are given.<<ETX>>

[1]  P. Jarratt,et al.  The generation of square roots on a computer with rapid multiplication compared with division , 1965 .

[2]  Luigi Ciminiera,et al.  Higher Radix Square Rooting , 1990, IEEE Trans. Computers.

[3]  Gernot Metze,et al.  Minimal Square Rooting , 1965, IEEE Trans. Electron. Comput..

[4]  Christopher S. Wallace,et al.  A Suggestion for a Fast Multiplier , 1964, IEEE Trans. Electron. Comput..

[5]  David L. Phillips,et al.  The logarithmic error and Newton's method for the square root , 1969, CACM.

[6]  W. A. Beyer A note on starting the Newton-Raphson method , 1964, Commun. ACM.

[7]  Reza Hashemian,et al.  Square Rooting Algorithms for Integer and Floatingg-Point Numbers , 1990, IEEE Trans. Computers.

[8]  M. Wayne Wilson Optimal starting approximations for generating square root for slow or no divide , 1970, CACM.

[9]  C. V. Ramamoorthy,et al.  Some Properties of Iterative Square-Rooting Methods Using High-Speed Multiplication , 1972, IEEE Transactions on Computers.

[10]  Milos D. Ercegovac,et al.  An On-Line Square Root Algorithm , 1982, IEEE Transactions on Computers.

[11]  Luigi Ciminiera,et al.  Simple radix 2 division and square root with skipping of some addition steps , 1991, [1991] Proceedings 10th IEEE Symposium on Computer Arithmetic.

[12]  Tomás Lang,et al.  Radix-4 square root without initial PLA , 1989, Proceedings of 9th Symposium on Computer Arithmetic.

[13]  Jan Fandrianto Algorithm for high speed shared radix 8 division and radix 8 square root , 1989, Proceedings of 9th Symposium on Computer Arithmetic.

[14]  Masaki Kobayashi,et al.  A new DSP-oriented algorithm for calculation of the square root using a nonlinear digital filter , 1992, IEEE Trans. Signal Process..

[15]  Kai Hwang,et al.  Computer arithmetic: Principles, architecture, and design , 1979 .

[16]  Stanislaw Majerski Square-Rooting Algorithms for High-Speed Digital Circuits , 1985, IEEE Transactions on Computers.

[17]  Luigi Ciminiera,et al.  On the efficient implementation of higher radix square root algorithms , 1989, Proceedings of 9th Symposium on Computer Arithmetic.

[18]  A. Ralston A first course in numerical analysis , 1965 .

[19]  C. T. Fike Computer Evaluation of Mathematical Functions , 1970 .