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 arithmet ic unit that performs parallel one-step addition (subtraction), multiplicat ion, and division is proposed to achieve the computation of complex functio ns such as the square-root, logarithm, exponential, and other related opera tions. An optoelectronic correlator-based architecture is suggested for imp lementing the proposed MSD algorithms to compute the above-mentioned elemen tary functions. We utilized the symbolic substitution technique to reduce t he number of computation rules involved. (C) 2001 Optical Society of Americ a.