Sign Detection in Residue Number Systems
- 1 April 1969
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-18 (4) , 313-320
- https://doi.org/10.1109/t-c.1969.222658
Abstract
This paper is concerned with the sign detection problem in residue number systems. The proposed solution is applicable only to nonredundant systems. It is shown that under rather general conditions an explicit, closed formula for the sign function can be obtained. In a special case, when one of the moduli is 2, the sign function becomes an EXCLUSIVE-OR function. A sign detection algorithm is proposed and methods of implementing the algorithm are presented.Keywords
This publication has 3 references indexed in Scilit:
- Sign Detection in Nonredundant Residue SystemsIEEE Transactions on Electronic Computers, 1962
- A Digital Correlator Based on the Residue Number SystemIEEE Transactions on Electronic Computers, 1961
- The Residue Number SystemIEEE Transactions on Electronic Computers, 1959