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

Author Affiliations +

Optical Engineering, 35(4), (1996). https://doi.org/10.1117/1.600602

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.

Citation Download Citation

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:

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

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

Members: $20.00

Non-members: $25.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years