Parallel optical negabinary signed-digit computing: algorithm and optical implementation

Guoqiang Li; Feng Qian; Hao Ruan; Liren Liu

doi:10.1117/1.602116

1 March 1999 Parallel optical negabinary signed-digit computing: algorithm and optical implementation

Guoqiang Li, Feng Qian, Hao Ruan, Liren Liu

Optical Engineering, Vol. 38, Issue 3, (March 1999). https://doi.org/10.1117/1.602116

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.

Citation Download Citation

Guoqiang Li, Feng Qian, Hao Ruan, and Liren Liu "Parallel optical negabinary signed-digit computing: algorithm and optical implementation," Optical Engineering 38(3), (1 March 1999). https://doi.org/10.1117/1.602116

Published: 1 March 1999

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