Loading [MathJax]/extensions/MathMenu.js
A novel division algorithm for the residue number system | IEEE Journals & Magazine | IEEE Xplore

A novel division algorithm for the residue number system


Abstract:

A novel general algorithm for signed number division in the residue number system (RNS) is presented. The parity checking technique used for sign and overflow detection i...Show More

Abstract:

A novel general algorithm for signed number division in the residue number system (RNS) is presented. The parity checking technique used for sign and overflow detection in this algorithm is more efficient and practical than conventional methods. 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 RBS division. All these characteristics have made the algorithm simple, efficient, and practical for implementation on a real RNS divider.<>
Published in: IEEE Transactions on Computers ( Volume: 41, Issue: 8, August 1992)
Page(s): 1026 - 1032
Date of Publication: 06 August 2002

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.