Complex Square Root with Operand Prescaling

We propose a radix-r digit-recurrence algorithm for complex square-root. The operand is prescaled to allow the selection of square-root digits by rounding of the residual. This leads to a simple hardware implementation of digit selection. Moreover, the use of digit recurrence approach allows correct rounding of the result if needed. The algorithm, compatible with the complex division presented in Ercegovac and Muller (BComplex Division with Prescaling of the Operands,^ in Proc. Application-Specific Systems, Architectures, and Processors (ASAP_03), The Hague, The Netherlands, June 24

• Type: Conference
• Year: 2004
• Where: ASAP
• Authors: Milos D. Ercegovac, Jean-Michel Muller
• Keywords: ASAP 2004, Complex Square-root, Digit Recurrence Approach, Hardware, Radix-r Digit-recurrence Algorithm