Variable Radix Real and Complex Digit-Recurrence Division

We propose a digit-recurrence algorithm for division in real and complex number domains using a variable radix. The objective of the approach is to simplify the prescaling of the operands by using a suitable low radix, and switch to higher radices in the remaining iterations to reduce their number. The prescaling is used to allow a simple quotientdigit selection by rounding of the residual. We discuss the algorithm, its implementation, and estimate its time and cost characteristics with respect to fixed high-radix division algorithms.

• Type: Conference
• Year: 2005
• Where: ASAP
• Authors: Milos D. Ercegovac, Jean-Michel Muller
• Keywords: ASAP 2005, Complex Number Domains, Distributed And Parallel Computing, Suitable Low Radix, Variable Radix