Paper
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
Author Affiliations +
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.
© (2000) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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
Lens.org Logo
CITATIONS
Cited by 2 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Computer programming

Computing systems

Optoelectronics

Content addressable memory

Optical computing

Ultrafast phenomena

Computer engineering

Back to Top