Symbolic substitution by means of one-of-many coding

Ranjani Parthasarathi; Ashok Jhunjhunwala

doi:10.1117/12.199886

1 May 1995 Symbolic substitution by means of one-of-many coding

Ranjani Parthasarathi, Ashok Jhunjhunwala

Author Affiliations +

Optical Engineering, Vol. 34, Issue 5, (May 1995). https://doi.org/10.1117/12.199886

Abstract

Symbolic substitution (SS) for digital optical computing initially used intensity coding with one pixel representing one bit. This required recognition of both the dark and the bright pixels in a pattern for complete recognition. To avoid this double recognition, dual-rail coding was introduced, where it is sufficient to recognize either the dark or the bright pixels alone for complete recognition. Subsequently, the modified signed-digit number system was proposed to fully exploit the parallelism of SS for arithmetic operations. This introduces a third symbol - 1 , and with dual-rail coding, this again necessitates recognition of both dark and bright pixels. We argue the usefulness of triple-rail coding to avoid this double recognition. We show that the nature of this one-of-three coding enables simplified recognition of a set of patterns. We present a new implementation of SS based on this coding. We also show that this one-of-many coding can be extended to high-radix arithmetic with equal efficiency. We present an evaluation scheme based on the number of optical hardware elements required by each implementation and use it to compare the different implementations of SS.

Citation Download Citation

Ranjani Parthasarathi and Ashok Jhunjhunwala "Symbolic substitution by means of one-of-many coding," Optical Engineering 34(5), (1 May 1995). https://doi.org/10.1117/12.199886

Published: 1 May 1995

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