1 April 1996 Classified one-step modified signed-digit arithmetic and its optical implementation
Author Affiliations +
Optical Engineering, 35(4), (1996). doi:10.1117/1.600602
Based on the two-step modified signed-digit (MSD) algorithm, we present a one-step algorithm for the parallel addition and subtraction of two MSD numbers. This algorithm is reached by classifying the three neighboring digit pairs into 10 groups and then making a decision on the groups. It has only a look-up truth table, and can be further formulated by eight computation rules. A joint spatial encoding technique is developed to represent both the input data and the computation rules. Furthermore, an optical correlation architecture is suggested to implement the MSD adder in parallel. An experimental demonstration is also given.
Hongxin Huang, Masahide Itoh, Toyohiko Yatagai, Liren Liu, "Classified one-step modified signed-digit arithmetic and its optical implementation," Optical Engineering 35(4), (1 April 1996). http://dx.doi.org/10.1117/1.600602

Computer programming

Spatial light modulators

Computing systems

Detection and tracking algorithms

Light emitting diodes

Optical engineering

Image processing

Back to Top