Share Email Print
cover

Proceedings Paper

Parallel negabinary signed-digit arithmetic operations: one-step negabinary, one-step trinary, and one-step quaternary addition algorithms
Author(s): Abdallah K. Cherri; Husain A. Kamal
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 22 July 2004
PDF: 11 pages
Proc. SPIE 5484, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments II, (22 July 2004); doi: 10.1117/12.568845
Show Author Affiliations
Abdallah K. Cherri, Kuwait Univ. (Kuwait)
Husain A. Kamal, Kuwait Univ. (Kuwait)


Published in SPIE Proceedings Vol. 5484:
Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments II
Ryszard S. Romaniuk, Editor(s)

© SPIE. Terms of Use
Back to Top