Issue No. 02 - February (1973 vol. 22)
E. Kinoshita , Department of Electronics, University of Osaka Prefecture
In the residue number system, the arithmetic operations of addition, subtraction, and multiplication are executed in the same period of time without the need for interpositional carry. There is a hope for high-speed operation if residue arithmetic is used for digital computation. The division process, which is one of the difficulties of this operation, is developed in the symmetric residue number system. The method described here is iterative in nature and requires the availability of two tables of the symmetric residue representations of a certain kind of integer. An algorithm for general division is derived, and the way of choosing the entries which are used to find a quotient is discussed.
Additive inverse, algorithm for general division, approximate dividend, approximate divisor, approximate quotient, division with zero remainder, multiplicative inverse, symmetric mixed-radix conversion, symmetric residue number system.
Y. Kojima, E. Kinoshita and H. Kosako, "General Division in the Symmetric Residue Number System," in IEEE Transactions on Computers, vol. 22, no. , pp. 134-142, 1973.