DocumentCode :
890529
Title :
Addition and Subtraction in the Residue Number System
Author :
Sasaki, Akio
Author_Institution :
Japanese Government Electrotechnical Laboratory, Tokyo, Japan.
Issue :
2
fYear :
1967
fDate :
4/1/1967 12:00:00 AM
Firstpage :
157
Lastpage :
164
Abstract :
Improved residue expression and new arithmetic algorithms for addition and subtraction are proposed. In the proposed system positive and negative integers of any magnitude can be handled regardless of the particular choice of the set of relatively prime bases. And such problems as difficulties in overflow detection, handling of sign change in subtraction, or complementation of negative numbers do not exist in the proposed system as far as addition and subtraction are concerned. The difficult problem itself of magnitude comparison in the residue system, however, still remains to be attacked. The proposed system assumes existence of an I/O unit, independent of the residue mode computer, for the purpose of the necessary conversions before and after the computation. Basic properties of the proposed arithmetic algorithms are also derived.
Keywords :
Application software; Circuit synthesis; Circuit theory; Decoding; Digital arithmetic; Error correction codes; Galois fields; Hardware; Information theory; Sequential circuits; Arithmetics; computer arithmetics; magnitude comparison; residue; residue arithmetics; residue code; residue number system; residue system; sign detection; sign determination;
fLanguage :
English
Journal_Title :
Electronic Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0367-7508
Type :
jour
DOI :
10.1109/PGEC.1967.264811
Filename :
4039023
Link To Document :
بازگشت