A NOVEL DIVISION ALGORITHM FOR THE RESIDUE NUMBER SYSTEM Academic Article uri icon

abstract

  • We present in this paper a novel general algorithm for signed number division in Residue Number Systems (RNS). A parity checking technique is used to accomplish the sign and overflow detection in this algorithm. Compared with conventional methods of sign and overflow detection, the parity checking method is more efficient and practical. Sign magnitude arithmetic division is implemented using binary search. There is no restriction to the dividend and the divisor (except zero divisor), and no quotient estimation is necessary before the division is executed. Only simple operations are needed to accomplish this RNS division. All these characteristics have made our algorithm simple, efficient, and practical to be implemented on a real RNS divider. 1992 IEEE

published proceedings

  • IEEE TRANSACTIONS ON COMPUTERS

author list (cited authors)

  • LU, M., & CHIANG, J. S.

citation count

  • 70

complete list of authors

  • LU, M||CHIANG, JS

publication date

  • January 1992