Classified one-step modified signed-digit arithmetic and its optical implementation

Hongxin Huang; Masahide Itoh; Toyohiko Yatagai; Liren Liu

doi:10.1117/1.600602

1 April 1996 Classified one-step modified signed-digit arithmetic and its optical implementation

Hongxin Huang, Masahide Itoh, Toyohiko Yatagai, Liren Liu

Optical Engineering, Vol. 35, Issue 4, (April 1996). https://doi.org/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.

Citation Download Citation

Hongxin Huang, Masahide Itoh, Toyohiko Yatagai, and 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

Published: 1 April 1996

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available