Previous Issues
Volume :31 Issue : 2 2004
Add To Cart
Download
Parallel high-radix negabinary signed-digit arithmetic operations: one-step trinary and one-step quaternary addition algorithms
Auther : H. A. KAMAL
Kuwait University; Department of Electrical Engineering;
P.O.Box 5969; Safar 13060; Kuwait. Fax: (965,) 481-7451;
Email: hakamal@eng.kuniv.edu.kw
ABSTRACT
More efficient one-step negabinary signed-digit algorithms for the addition/subtraction operations are proposed. To increase the information storage density high-radix (trinary with radix = -3 and quaternary with radix = -4) negabinary signed-digits are employed. It is shown that by using digits grouping of the negabinary signed-digits, a huge reduction of the number of the symbolic substitution computation rules involved in the arithmetic computations will be achieved. The proposed algorithms are very suitable for optoelectronic implementation where various holographic and nonholographic methods based on symbolic substitution content addressable memory (CAM) can be employed. Among them, the method of joint spatial encoding technique and an incoherent optical correlator to act as a shared CAM will be presented.
Keywords: high-radix arithmetic; negabinary signed-digit; Optical computing; parallel algorithms; symbolic substitution