ABSTRACT
In this paper we develop and investigate the properrties of a novel system, called the residue code or residue number system. The residue number system is of particular interest because the arithmetic operations of addition and multiplication may be executed in the same time as required for an addition operation. The main difficulty of the residue code relative to arithmetic operations is the determination of the relative magnitude of two numbers expressed in the residue code. The residue code is probably of little utility for general-purpose computation, but the code has many characteristics which recommend its use for special-purpose computations.
- fr1 G. H. Hardy and E. M. Wright, "An Introduction to the Theory of Numbers," Oxford University Press, London, Eng.; 1956.Google Scholar
- fr2 L. E. Dickson, "Modern Elementary Theory of Numbers," University of Chicago Press, Chicago, Ill., p. 16; 1939.Google Scholar
- fr3 H. L. Garner, "Error Checking and the Structure of Binary Addition," Ph.D. dissertation, University of Michigan, Ann Arbor, pp. 105-140; 1958.Google Scholar
- fr4 M. Valach, "Vznik kodu a ciselne soustavy zbytkovych trid," Stroje Na Zpracovani Informaci, Sbornik III; 1955.Google Scholar
- fr5 A. Svoboda and M. Valach, "Operatorove obvody," Stroje Na Zpracovani Informaci, Sbornik III; 1955.Google Scholar
- fr6 A. Svoboda, "Rational numerical system of residual classes," Stroje Na Zpracovani Informaci, Sbornik V; 1957.Google Scholar
- The residue number system
Recommendations
Residue-residue contact prediction in the HIV-1 envelope glycoprotein complex
BIBM '15: Proceedings of the 2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)HIV-1 Env glycoprotein complex is the key protein that mediates binding and entry of HIV-1 into human host cells. The complex entry process involves three main steps. First, the attachment, the interaction of gp120 and CD4. Second, the coreceptor ...
A Novel Division Algorithm for the Residue Number System
Special issue on computer arithmeticA 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 ...
Comments