1 April 1996 Classified one-step modified signed-digit arithmetic and its optical implementation
Author Affiliations +
Abstract
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, Hongxin Huang, Masahide Itoh, Masahide Itoh, Toyohiko Yatagai, Toyohiko Yatagai, Liren Liu, Liren Liu, } "Classified one-step modified signed-digit arithmetic and its optical implementation," Optical Engineering 35(4), (1 April 1996). https://doi.org/10.1117/1.600602 . Submission:
JOURNAL ARTICLE
7 PAGES


SHARE
Back to Top