Algorithms for optoelectronic implementation of modified signed-digit division, square-root, logarithmic, and exponential functions

Abstract

Algorithms for computing complex elementary functions based on the modified signed-digit (MSD) number system representations are proposed. An arithmetic unit that performs parallel one-step addition (subtraction), multiplication, and division is proposed to achieve the computation of complex functions such as the square-root, logarithm, exponential, and other related operations. An optoelectronic correlator-based architecture is suggested for implementing the proposed MSD algorithms to compute the above-mentioned elementary functions. We utilized the symbolic substitution technique to reduce the number of computation rules involved.

© 2001 Optical Society of America

Designs of optoelectronic trinary signed-digit multiplication by use of joint spatial encodings and optical correlation

Abdallah K. Cherri
Appl. Opt. 38(5) 828-837 (1999)

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

Abdallah K. Cherri, Mahmoud K. Habib, and Mohammad S. Alam
Appl. Opt. 37(11) 2153-2163 (1998)

Parallel modified signed-digit arithmetic using an optoelectronic shared content-addressable-memory processor

Berlin Ha and Yao Li
Appl. Opt. 33(17) 3647-3662 (1994)

Two-step digit-set-restricted modified signed-digit addition–subtraction algorithm and its optoelectronic implementation

Feng Qian, Guoqiang Li, Hao Ruan, Hongmei Jing, and Liren Liu
Appl. Opt. 38(26) 5621-5630 (1999)

Recoded and nonrecoded trinary signed-digit adders and multipliers with redundant-bit representations

Abdallah K. Cherri and Mohammed S. Alam
Appl. Opt. 37(20) 4405-4418 (1998)