Patent ID: 8812575

Claim:
A method, comprising: extracting a significand and a biased exponent from a decimal floating-point radicand; generating a normalized significand based on a number of leading zeros in the significand; calculating, using a redundant decimal fused-multiply and add (FMA) unit comprising circuitry, a refined reciprocal square-root of the normalized significand using a plurality of Newton-Raphson iterations; calculating, using the redundant decimal FMA unit, an unrounded square-root of the normalized significant by multiplying the refined reciprocal square-root by the normalized significant; generating a rounded square root based on a first difference between the normalized significand and a square of the unrounded square-root calculated using the redundant decimal FMA unit; calculating an exponent for the unrounded square-root based on the number of leading zeros, a bias of the decimal floating-point radicand, and a precision (p) of the decimal floating-point radicand; and outputting a decimal floating-point square-root of the radicand based on the rounded square root and the exponent.