JUCS - Journal of Universal Computer Science 1(3): 176-194, doi: 10.3217/jucs-001-03-0176
Special Cases of Division
expand article infoR. W. Doran
‡ The University of Auckland, Auckland, New Zealand
Open Access
Abstract
This surveys algorithms and circuits for integer division in special cases. These include division by constants, small divisors, exact divisors, and cases where the divisor and the number base have a special relationship. The related operation of remainder is also covered. Various prior techniques are treated in a common framework. Worked examples are provided together with examples of practical application.