Share Email Print

Optical Engineering

Parallel optical negabinary signed-digit computing: algorithm and optical implementation
Author(s): Guoqiang Li; Feng Qian; Hao Ruan; Liren Liu
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

Negabinary is a component of the positional number system. A complete set of negabinary arithmetic operations are presented, including the basic addition/subtraction logic, the two-step carry-free addition/subtraction algorithm based on negabinary signed-digit (NSD) representation, parallel multiplication, and the fast conversion from NSD to the normal negabinary in the carry-look-ahead mode. All the arithmetic operations can be performed with binary logic. By programming the binary reference bits, addition and subtraction can be realized in parallel with the same binary logic functions. This offers a technique to perform space-variant arithmetic-logic functions with space-invariant instructions. Multiplication can be performed in the tree structure and it is simpler than the modified signed-digit (MSD) counterpart. The parallelism of the algorithms is very suitable for optical implementation. Correspondingly, a general-purpose optical logic system using an electron trapping device is suggested. Various complex logic functions can be performed by programming the illumination of the data arrays without additional temporal latency of the intermediate results. The system can be compact. These properties make the proposed negabinary arithmetic-logic system a strong candidate for future applications in digital optical computing with the development of smart pixel arrays.

Paper Details

Date Published: 1 March 1999
PDF: 12 pages
Opt. Eng. 38(3) doi: 10.1117/1.602116
Published in: Optical Engineering Volume 38, Issue 3
Show Author Affiliations
Guoqiang Li, Shanghai Institute of Optics and Fine Mechanics (United States)
Feng Qian, Shanghai Inst of Optics and Fine Mechanics (China)
Hao Ruan, Shanghai Institute of Optics and Fine Mechanics (China)
Liren Liu, Shanghai Institute of Optics and Fine Mechanics (China)

© SPIE. Terms of Use
Back to Top