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

Kai Hwang, Ahmed Louri

Research output: Contribution to journalArticle

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
Publication statusPublished - Apr 20 1988
Externally publishedYes


ASJC Scopus subject areas

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

Cite this