Parallel negabinary signed-digit arithmetic operations: one-step negabinary, one-step trinary, and one-step quaternary addition algorithms

Abdallah K. Cherri; Husain A. Kamal

doi:10.1117/12.568845

22 July 2004 Parallel negabinary signed-digit arithmetic operations: one-step negabinary, one-step trinary, and one-step quaternary addition algorithms

Abdallah K. Cherri, Husain A. Kamal

Author Affiliations +

Proceedings Volume 5484, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments II; (2004) https://doi.org/10.1117/12.568845
Event: Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments II, 2003, Wilga, Poland

Abstract

In this paper, we are proposing more efficient one-step negabinary signed-digit algorithms for the addition/subtraction operations. It is shown that by using digits grouping of the negabinary signed-digits, a huge reduction of the number of the symbolic substitution computation rules involved in the arithmetic computations will be achieved. Further, to increase the information storage density, one-step trinary negabinary (using base = -3) and negabinary quaternary (using base = -4) signed-digit will be proposed. The proposed algorithms are very suitable for optical implementation. Various holographic and nonholographic methods based on symbolic substitution content addressable memory (CAM) are suggested for optoelectronic implementation. Among them, the method of joint spatial encoding technique and incoherent optical correlator to act as as shared CAM will be presented.

Citation Download Citation

Abdallah K. Cherri and Husain A. Kamal "Parallel negabinary signed-digit arithmetic operations: one-step negabinary, one-step trinary, and one-step quaternary addition algorithms", Proc. SPIE 5484, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments II, (22 July 2004); https://doi.org/10.1117/12.568845

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
11 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Computer programming

Content addressable memory

Spatial light modulators

Symbolic substitution

Optical correlators

Current controlled current source

Cylindrical lenses

Show All Keywords

Keywords/Phrases

Search In:

Publication Years