One-step trinary signed-digit arithmetic using an efficient encoding scheme

W. Y. Salim; R. S. Fyath; S. A. Ali; Mohammad S. Alam

doi:10.1117/12.408556

29 November 2000 One-step trinary signed-digit arithmetic using an efficient encoding scheme

W. Y. Salim, R. S. Fyath, S. A. Ali, Mohammad S. Alam

Proceedings Volume 4114, Photonic Devices and Algorithms for Computing II; (2000) https://doi.org/10.1117/12.408556
Event: International Symposium on Optical Science and Technology, 2000, San Diego, CA, United States

Abstract

The trinary signed-digit (TSD) number system is of interest for ultra fast optoelectronic computing systems since it permits parallel carry-free addition and borrow-free subtraction of two arbitrary length numbers in constant time. In this paper, a simple coding scheme is proposed to encode the decimal number directly into the TSD form. The coding scheme enables one to perform parallel one-step TSD arithmetic operation. The proposed coding scheme uses only a 5-combination coding table instead of the 625-combination table reported recently for recoded TSD arithmetic technique.

Citation Download Citation

W. Y. Salim, R. S. Fyath, S. A. Ali, and Mohammad S. Alam "One-step trinary signed-digit arithmetic using an efficient encoding scheme", Proc. SPIE 4114, Photonic Devices and Algorithms for Computing II, (29 November 2000); https://doi.org/10.1117/12.408556

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available