Computation of √x/d in a very high radix combined division/square-root unit with scaling and selection by rounding

IEEE Transactions on Computers

Volumn 47, Issue 2, 1998, Pages 152-161

  Antelo, Elisardo ^b   Lang, Tomás ^a,c   Bruguera, Javier D ^a,b  

^a IEEE

^b UNIVERSITY OF SANTIAGO DE COMPOSTELA   (Spain)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Digit recurrence algorithm; Division; High radix methods; Inverse square root; Square root

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS;

DIGIT RECURRENCE ALGORITHMS; HIGH RADIX METHODS;

DIGITAL ARITHMETIC;

EID: 0031997451     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.663761     Document Type: Article

References (14)

1. W.S. Briggs and D.W. Matula, "Method and Apparatus for Performing Division Using a Rectangular Aspect Ratio Multiplier," U.S. Patent No. 5 046 038, Sept. 1991.
2. W.S. Briggs, T.B. Brightman, and D.W. Matula, "Method and Apparatus for Performing the Square-Root Function Using a Rectangular Aspect Ratio Multiplier," US. Patent No. 5 060 182, Oct. 1991.
3. D. Das Sarma and D.W. Matula, "Faithful Bipartite ROM Reciprocal Tables," Proc. 12th Symp. Computer Arithmetic, pp. 17-28, 1995.
4. M.D. Ercegovac, "A Higher Radix Division with Simple Selection of Quotient Digits," Proc. Sixth IEEE Symp. Computer Arithmetic, pp. 94-98, 1983.
5. M.D. Ercegovac and T. Lang, Division and Square-Root: Digit-Recurrence Algorithms and Implementations. Kluwer Academic, 1994.
6. M.D. Ercegovac, T. Lang, and P. Montuschi, "Very-High Radix Division with Prescaling and Selection by Rounding," IEEE Trans. Computers, vol. 43, no. 8, pp. 909-918, Aug. 1994.
7. M. Ito, N. Takagi, and S. Yajima, "Efficient Initial Approximation and Fast Converging Methods for Division and Square-Root," Proc. 12th Symp. Computer Arithmetic, pp. 2-9, 1995.
8. H. Kwan, R.L. Nelson Jr., and E.E. Swartzlander Jr., "Cascaded Implementation of an Iterative Inverse Square-Root Algorithm, with Overflow Lookahead," Proc. 12th Symp. Computer Arithmetic, pp. 115-122, 1995.
9. T. Lang and P. Montuschi, "Very-High Radix Combined Division and Square-Root with Prescaling and Selection by Rounding," Proc. 12th IEEE Symp. Computer Arithmetic, pp. 124-131, 1995.
10. D.W. Matula, "Design of a Highly Parallel IEEE Floating Point Arithmetic Unit" Proc. Symp. Combinatorial Optimization Science and Technology (COST), RUTCOR/DIMACS, Apr. 1991.
11. N. Mikami, M. Kobayashi, and Y. Yokoyama, "A New DSP-Oriented Algorithm for Calculation of the Square-Root Using a Nonlinear Digital Filter," IEEE Trans. Signal Processing, vol. 40, no. 7, pp. 1,663-1,669, July 1992.
12. E.M. Schwarz and M.J. Flynn, "Hardware Starting Approximations for the Square-Root Operation," Proc. 11th IEEE Symp. Computer Arithmetic, pp. 103-111, 1993.
13. E.M. Schwarz and M.J. Flynn, "Parallel High Radix Nonrestoring Division," IEEE Trans. Computers, vol. 42, no. 10, pp. 1,234-1,246, Oct. 1993.
14. D.C. Wong and M.J. Flynn, "Fast Division Using Accurate Quotient Approximations to Reduce the Number of Iterations," IEEE Trans. Computers, vol. 41, no. 8, pp. 981-995, Aug. 1992.