1 April 1989 Optical Multiplication And Division Using Modified-Signed-Digit Symbolic Substitution
Kai Hwang, Ahmed Louri
Author Affiliations +
Abstract
The modified-signed-digit (MSD) number system offers parallel addition and subtraction of any two numbers, with carry propagation constrained only between two adjacent digits. Based on MSD addition, parallel algorithms for multiplication and division are developed in this paper. The optical implementations of these MSD arithmetic algorithms are developed on the basis of symbolic substitution (SS). The space-invariant nature of SS matches well with the parallel nature of the MSD arithmetic algorithms presented. The potential advantages of using these algorithms for optical computing include the significant increase in speed, full exploitation of parallelism, and higher system throughput compared with existing electronic arithmetic processors. The performance of the proposed optical arithmetic system is analyzed and compared with that of state-of-the-art electronic counterparts.
Kai Hwang and Ahmed Louri "Optical Multiplication And Division Using Modified-Signed-Digit Symbolic Substitution," Optical Engineering 28(4), 284364 (1 April 1989). https://doi.org/10.1117/12.7976963
Published: 1 April 1989
Lens.org Logo
CITATIONS
Cited by 68 scholarly publications and 2 patents.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Algorithm development

Symbolic substitution

Computing systems

Optical computing

Back to Top