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

摘要

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.