Share Email Print

Optical Engineering

Classified one-step modified signed-digit arithmetic and its optical implementation
Author(s): Hongxin Huang; Masahide Itoh; Toyohiko Yatagai; Liren Liu
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper 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.

Paper Details

Date Published: 1 April 1996
PDF: 7 pages
Opt. Eng. 35(4) doi: 10.1117/1.600602
Published in: Optical Engineering Volume 35, Issue 4
Show Author Affiliations
Hongxin Huang, Univ. of Tsukuba (Japan)
Masahide Itoh, Univ. of Tsukuba (Japan)
Toyohiko Yatagai, Univ. of Tsukuba (Japan)
Liren Liu, Shanghai Institute of Optics and Fine Mechanics (China)

© SPIE. Terms of Use
Back to Top