Abstract

A simple redundant binary number representation suitable for digital–optical computers is presented. By means of this representation it is possible to build an arithmetic with carry-free parallel algebraic sums carried out in constant time and parallel multiplication in log N time. This redundant number representation naturally fits the 2's complement binary number system and permits the construction of inherently parallel arithmetic units that are used in various optical technologies. Some properties of this number representation and several examples of computation are presented.

© 1993 Optical Society of America

Parallel optical arithmetic on images by a redundant binary number representation

Giuseppe A. De Biase and Annalisa Massini
Appl. Opt. 29(11) 1587-1589 (1990)

Image algebra representation of parallel optical binary arithmetic

Kung-Shiuh Huang, B. Keith Jenkins, and Alexander A. Sawchuk
Appl. Opt. 28(6) 1263-1278 (1989)

Modified signed-digit arithmetic based on redundant bit representation

Hongxin Huang, Masahide Itoh, and Toyohiko Yatagai
Appl. Opt. 33(26) 6146-6156 (1994)

Highly redundant number representation for medium accuracy optical computing

Ravindra A. Athale
Appl. Opt. 25(18) 3122-3127 (1986)

Parallel optical computing using recoded trinary signed-digit numbers

Mohammad S. Alam
Appl. Opt. 33(20) 4392-4397 (1994)