New Symbolic Substitution Algorithms For Optical Arithmetic Using Signed-Digit Representation

Kai Hwang; Ahmed Louri

doi:10.1117/12.944041

20 April 1988 New Symbolic Substitution Algorithms For Optical Arithmetic Using Signed-Digit Representation

Kai Hwang, Ahmed Louri

Proceedings Volume 0880, High Speed Computing; (1988) https://doi.org/10.1117/12.944041
Event: 1988 Los Angeles Symposium: O-E/LASE '88, 1988, Los Angeles, CA, United States

Abstract

In this paper, we present a new approach to designing optical digital arithmetic systems. We present new arithmetic algorithms based on a modified signed-digit number representation. New Signed-digit symbolic substitution rules are introduced. to implement them. These signed-digit arithmetic algorithms are well suited for optical implementation because, of the confined carry propagation within adjacent digits. We present an optical architecture of such an arithmetic processor. The proposed optical arithmetic processor can potentially achieve 0(10²) to 0(10³) improvement in speed as compared with conventional electronic arithmetic processors.

Citation Download Citation

Kai Hwang and Ahmed Louri "New Symbolic Substitution Algorithms For Optical Arithmetic Using Signed-Digit Representation", Proc. SPIE 0880, High Speed Computing, (20 April 1988); https://doi.org/10.1117/12.944041

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