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

Kai Hwang; Ahmed Louri

doi:10.1117/12.944041

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

Kai Hwang, Ahmed Louri

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

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 (l0²) to 0(10³) improvement in speed as compared with conventional electronic arithmetic processors.

Original language	English (US)
Pages (from-to)	90-99
Number of pages	10
Journal	Proceedings of SPIE - The International Society for Optical Engineering
Volume	880
DOIs	https://doi.org/10.1117/12.944041
State	Published - Apr 20 1988

ASJC Scopus subject areas

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

Access to Document

10.1117/12.944041

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",

note = "Funding Information: This research was supported by an ONR Contract No. N14-86-k-559 and in part by a NOSC Contract No. 85-D-203",

year = "1988",

month = apr,

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

N1 - Funding Information: This research was supported by an ONR Contract No. N14-86-k-559 and in part by a NOSC Contract No. 85-D-203

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

SN - 0277-786X

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

ER -

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

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this