Issue No.12 - December (2007 vol.56)
Paolo Montuschi , IEEE
Javier D. Bruguera , IEEE
Luigi Ciminiera , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2007.70764
A general digit-recurrence algorithm for the computation of the m-th root (with <em>m</em> integer) is presented in this paper. Based on the concept of completing the <em>m</em>-th root, a detailed analysis of the convergence conditions is performed and iteration-independent digit-selection rules are obtained for any radix and redundant digit set. A radix- 2 version for <em>m</em>-th rooting is also studied, together with closed formulas for both the digit selection rules and the number of bits required to perform correct selections.
integer rooting, digit-by-digit algorithms, higher radix, computer arithmetic
Paolo Montuschi, Javier D. Bruguera, Luigi Ciminiera, José-Alejandro Piñeiro, "A Digit-by-Digit Algorithm for mth Root Extraction", IEEE Transactions on Computers, vol.56, no. 12, pp. 1696-1706, December 2007, doi:10.1109/TC.2007.70764