New symbolic substitution algorithms for optical arithmetic using signed-digit representation

Kai Hwang, Ahmed Louri

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


In this paper, we present a new approach to designing optical digital arithmetic systems. We present new arithmetic algorithms based on a modified signed-digit number representation. New Signed-digit symbolic substitution rules are introduced to implement them. These signed-digit arithmetic algorithms are well suited for optical implementation because, of the confined carry propagation within adjacent digits. We present an optical architecture of such an arithmetic processor. The proposed optical arithmetic processor can potentially achieve O (l02) to 0(103) improvement in speed as compared with conventional electronic arithmetic processors.

Original languageEnglish (US)
Pages (from-to)90-99
Number of pages10
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - Apr 20 1988

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'New symbolic substitution algorithms for optical arithmetic using signed-digit representation'. Together they form a unique fingerprint.

Cite this