Kuwait-University-Journal-of-Law-header
Search
Kuwait Journal of Science

Previous Issues

Advance Search
Year : From To Vol
Issue Discipline:
Author

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

Kuwait Journal of Science
Journal of Law

You are Visitor No.

55202

Journal of Law
Journal of Law
Tell your friendsJournal of Law
Journal of Law

Last Updated

Jun 19, 2012

Journal of Law
Journal of Law
Journal of Law

Please enter your email Here to receive our news

Journal of Law