Abstract
Computation in the residue number system allows complex operations to be separated into less complex, carry-free operations that can be processed in parallel. The use of lookup tables is one approach to performing computation in the residue number system. However, the spatial complexity of traditional lookup tables grows quadratically with the modulus and hence the dynamic range. In this paper, we present the results of an effort to build a low-complexity optical processor for performing computations in the residue number system by using outer-product lookup tables. The processor can implement arbitrary integer-valued operations by applying the correct m2-to-m mapping from the lookup table to the output. Complexity and power requirements are shown to grow slowly in comparison to traditional residue lookup tables.
© 1992 Optical Society of America
PDF ArticleMore Like This
Mark L. Heinrich, Ravindra A. Athale, Michael W. Haney, and Charles W. Stirk
MAA5 OSA Annual Meeting (FIO) 1988
Mark L. Heinrich, Ravindra A. Athale, and Michael W. Haney
TuH1 Optical Computing (IP) 1989
E.C. Malarkev, P.R. Beaudet, J.C. Bradley, and J.L. Davis
PDP1 Optical Computing (IP) 1987