Optoelectronic recoded and nonrecoded trinary signed-digit adder that uses optical correlation

A symbolic-substitution-based optical numeric processor that uses recoded and nonrecoded trinary signed-digit (TSD) number representations is proposed. Also, we propose new joint spatial encodings for the TSD numbers that reduce the symbolic-Substitution computation rules involved in the processor. Optoelectronic implementation of the proposed recoded adder is feasible. Also, the nonrecoded TSD addition can be performed optically in two steps. Both the proposed recoded and nonrecoded adders are more compact than a recently reported modified signed-digit counterpart and use fewer correlators and spatial light modulators. (C) 1998 Optical Society of America.