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

Kai Hwang, Ahmed Louri

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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
Volume880
DOIs
StatePublished - Apr 20 1988
Externally publishedYes

Fingerprint

digits
Signed
Digit
Substitution
Substitution reactions
substitutes
Digital arithmetic
central processing units
Adjacent
Electronics
Propagation
propagation
electronics

ASJC Scopus subject areas

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

Cite this

@article{e1151b08033f4c5bb0b2ddfc93f59c8a,
title = "New symbolic substitution algorithms for optical arithmetic using signed-digit representation",
abstract = "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.",
author = "Kai Hwang and Ahmed Louri",
year = "1988",
month = "4",
day = "20",
doi = "10.1117/12.944041",
language = "English (US)",
volume = "880",
pages = "90--99",
journal = "Proceedings of SPIE - The International Society for Optical Engineering",
issn = "0277-786X",
publisher = "SPIE",

}

TY - JOUR

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

AU - Hwang, Kai

AU - Louri, Ahmed

PY - 1988/4/20

Y1 - 1988/4/20

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84915259342&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84915259342&partnerID=8YFLogxK

U2 - 10.1117/12.944041

DO - 10.1117/12.944041

M3 - Article

AN - SCOPUS:84915259342

VL - 880

SP - 90

EP - 99

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

SN - 0277-786X

ER -