
CRADTER 8
Division by Digit
Recurrence
This chapter describes algorithms and implementations for the division operation.
Several classes of algorithms exist for this operation, the most used being the digit
recurrence method, the multiplicative method, various approximation methods,
and special methods such as the CORDIC and continued product methods. The
algorithms and implementations of the type discussed here are based on a
digit
recurrence.
In this method, the quotient is represented in a radix-r form and one
digit of it is obtained per iteration. Many of the techniques presented here are
applicable to other digit recurrences, such ...