Optical multiplication and division using modified-signed-digit symbolic substitution

Kai Hwang, Ahmed Louri

Research output: Contribution to journalArticlepeer-review

67 Scopus citations

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. The optical implementations of these MSD arithmetic algorithms are developed on the basis of symbolic substitution (SS). The space-invariant nature of SS matches with the parallel nature of the MSD arithmetic algorithms presented. The potential advantages of using these algorithms for optical computing include the 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-act electronic counterparts.

Original languageEnglish (US)
Pages (from-to)364-372
Number of pages9
JournalOptical Engineering
Volume28
Issue number4
DOIs
StatePublished - 1989

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics
  • Engineering(all)

Fingerprint Dive into the research topics of 'Optical multiplication and division using modified-signed-digit symbolic substitution'. Together they form a unique fingerprint.

Cite this