Defining A Residue Number System
A residue number system is defined by a set of N integer constants,
- {m1, m2, m3, ..., mN },
referred to as the moduli. Let M be the least common multiple of all the mi.
Any arbitrary integer X smaller than M can be represented in the defined residue number system as a set of N smaller integers
- {x1, x2, x3, ..., xN}
with
- xi = X modulo mi
representing the residue class of X to that modulus.
Note that for maximum representational efficiency it is imperative that all the moduli are coprime; that is, no modulus may have a common factor with any other. M is then the product of all the mi.
For example RNS(4|2) has non-coprime moduli, resulting in the same representation for different values.
(3)decimal = (3|1)RNS(4|2) (7)decimal = (3|1)RNS(4|2)Read more about this topic: Residue Number System
Famous quotes containing the words defining, residue, number and/or system:
“The industrial world would be a more peaceful place if workers were called in as collaborators in the process of establishing standards and defining shop practices, matters which surely affect their interests and well-being fully as much as they affect those of employers and consumers.”
—Mary Barnett Gilson (1877–?)
“Every poem of value must have a residue [of language].... It cannot be exhausted because our lives are not long enough to do so. Indeed, in the greatest poetry, the residue may seem to increase as our experience increases—that is, as we become more sensitive to the particular ignitions in its language. We return to a poem not because of its symbolic [or sociological] value, but because of the waste, or subversion, or difficulty, or consolation of its provision.”
—William Logan, U.S. educator. “Condition of the Individual Talent,” The Sewanee Review, p. 93, Winter 1994.
“I have known a number of Don Juans who were good studs and who cavorted between the sheets without a psychiatrist to guide them. But most of the busy love-makers I knew were looking for masculinity rather than practicing it. They were fellows of dubious lust.”
—Ben Hecht (1893–1964)
“I have no concern with any economic criticisms of the communist system; I cannot enquire into whether the abolition of private property is expedient or advantageous. But I am able to recognize that the psychological premises on which the system is based are an untenable illusion. In abolishing private property we deprive the human love of aggression of one of its instruments ... but we have in no way altered the differences in power and influence which are misused by aggressiveness.”
—Sigmund Freud (1856–1939)