Parallel computation of complex elementary functions using quaternary signed-digit arithmetic

A variety of algorithms for computing complex elementary functions based on the quaternary signed-digit (QSD) number system are proposed. An arithmeti c unit that performs parallel one-step addition (subtraction), multiplicati on, and division is proposed to perform the computations of elementary func tions such as square root, logarithmic, exponential, and other related func tions. An optoelectronic-correlator-bas ed architecture is suggested for im plementing the proposed QSD elementary function algorithms. We used the sym bolic substitution technique to reduce the number of the computation rules involved. (C) 2000 Elsevier Science Ltd. Air rights reserved.