“…The intensity, polarization or phase 17 of an optical signal might be chosen for this repre- It is useful to distinguish between two types of processing operations of interest --fixed operations and changeable operations.…”
Section: A Physical Representation Of Residuesmentioning
“…The intensity, polarization or phase 17 of an optical signal might be chosen for this repre- It is useful to distinguish between two types of processing operations of interest --fixed operations and changeable operations.…”
Section: A Physical Representation Of Residuesmentioning
“…In this example, M = 24, Q = 3, r(Q) = (3, 9, 15, 211, t(Q) = 4, R(Q) = 10,3,6,9,12,15,18,21). The order of elements in R (Q ) is unimportant.…”
mentioning
confidence: 91%
“…It should be mentioned, however, that the dominance of solid-state electronics may be challenged by future technologies, such as electrooptics and magnetooptics [3]. This is advocated by Guest and Gaylord [9], Guest PROOF.…”
This paper investigates the complexity of multioperand residue addition and multiplication implemented by associative table lookup processing. The complexity measure used is the size of the associative memory, that is, the number of matching words in memory. This measure largely depends on the residue recurrencies, or multiplicities, in the addition and multiplication tables modulo M. The major effort in this work is to evaluate the recurrencies in simultaneous multioperand residue addition and multiplication. The evaluation is simple in case of addition modM, and also in multiplication mod&f if M is prime. To treat the more difficult case of M nonprime, a recursive procedure was developed for computing the 2-operand multiplication recurrencies modM. The basis of this technique is the precedence relationships associated with a tree representation of the factors of M. It is then shown that the general D-operand multiplication modM, D > 2 and M nonprime, can be reduced to the 2-operand case by isomorphic transformation. Computation results of 2-operand residue arithmetic operations are provided. Applications to RNS arithmetic implementation are discussed.
scite is a Brooklyn-based startup that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.