The Basis for Implementation of Ad idive Operations in the Residue Number System
- 1 November 1968
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-17 (11) , 1066-1073
- https://doi.org/10.1109/tc.1968.226466
Abstract
Abstract—A new residue number system algebra has been previously proposed by the author. The algebra has solved an essential theoretical barrier in the residue number system and has enabled one to pursue additive operations in the residue number system to their full extent, overcoming such difficulties as restrictions on the sign or magnitude of numbers in the system. In this paper, basic theorems in the algebra are introduced first, and then, based on the theorems, table look-up oriented solutions for hardware overflow checking, sign detection, and floating-point additive operations are given. The theorems expound the behavior of a quantity treated as a veiled mysterious function in the literature. To the best knowledge of the author, hardware overflow-checking schemes and floatingpoint additive operations in the residue number system have never been reported elsewhere. So far, the upper limit of the magnitude of numbers in the system ever discussed has been the one that is theory-limited, and floating-point operations in the residue number system have never been discussed.Keywords
This publication has 7 references indexed in Scilit:
- Addition and Subtraction in the Residue Number SystemIEEE Transactions on Electronic Computers, 1967
- Division and Overflow Detection in Residue Number SystemsIEEE Transactions on Electronic Computers, 1962
- Sign Detection in Nonredundant Residue SystemsIEEE Transactions on Electronic Computers, 1962
- Unnormalized Floating Point ArithmeticJournal of the ACM, 1959
- The Residue Number SystemIEEE Transactions on Electronic Computers, 1959
- Error analysis in floating point arithmeticCommunications of the ACM, 1959
- Significant Digit Computer ArithmeticIEEE Transactions on Electronic Computers, 1958