Optical arithmetic using signed-digit symbolic substitution

Kai Hwang; Ahmed Louri

Optical arithmetic using signed-digit symbolic substitution

Kai Hwang, Ahmed Louri

Electrical and Computer Engineering

Research output: Contribution to journal › Conference article › peer-review

2 Scopus citations

Abstract

A class of digital arithmetic algorithms for supporting massively parallel computing with state-of-the-art optical technology is presented. A two-dimensional symbolic substitution approach is used. Signed-digit (SD) representation is used to enable carry-free addition/subtraction. Based on SD addition, parallel algorithms for SD multiplication and division are developed. The potential advantages of performing digital arithmetic with optics include the significant increase in speed, full exploitation of massive parallelism, higher communication bandwidth, and higher system throughput, as compared with existing electronic arithmetic computers. Emphasis is placed on optical computing using the signed digit set {-1, 0, 1}. The parallel algorithms presented can be easily extended to perform optical arithmetic with higher radices.

Original language	English (US)
Pages (from-to)	55-64
Number of pages	10
Journal	Proceedings of the International Conference on Parallel Processing
Volume	1
State	Published - Dec 1 1988

ASJC Scopus subject areas

Hardware and Architecture

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

Cite this

@article{498ab54b91c74bb48ef658088168649a,

title = "Optical arithmetic using signed-digit symbolic substitution",

abstract = "A class of digital arithmetic algorithms for supporting massively parallel computing with state-of-the-art optical technology is presented. A two-dimensional symbolic substitution approach is used. Signed-digit (SD) representation is used to enable carry-free addition/subtraction. Based on SD addition, parallel algorithms for SD multiplication and division are developed. The potential advantages of performing digital arithmetic with optics include the significant increase in speed, full exploitation of massive parallelism, higher communication bandwidth, and higher system throughput, as compared with existing electronic arithmetic computers. Emphasis is placed on optical computing using the signed digit set {-1, 0, 1}. The parallel algorithms presented can be easily extended to perform optical arithmetic with higher radices.",

author = "Kai Hwang and Ahmed Louri",

year = "1988",

month = dec,

day = "1",

language = "English (US)",

volume = "1",

pages = "55--64",

journal = "Proceedings of the International Conference on Parallel Processing",

issn = "0190-3918",

}

TY - JOUR

T1 - Optical arithmetic using signed-digit symbolic substitution

AU - Hwang, Kai

AU - Louri, Ahmed

PY - 1988/12/1

Y1 - 1988/12/1

N2 - A class of digital arithmetic algorithms for supporting massively parallel computing with state-of-the-art optical technology is presented. A two-dimensional symbolic substitution approach is used. Signed-digit (SD) representation is used to enable carry-free addition/subtraction. Based on SD addition, parallel algorithms for SD multiplication and division are developed. The potential advantages of performing digital arithmetic with optics include the significant increase in speed, full exploitation of massive parallelism, higher communication bandwidth, and higher system throughput, as compared with existing electronic arithmetic computers. Emphasis is placed on optical computing using the signed digit set {-1, 0, 1}. The parallel algorithms presented can be easily extended to perform optical arithmetic with higher radices.

AB - A class of digital arithmetic algorithms for supporting massively parallel computing with state-of-the-art optical technology is presented. A two-dimensional symbolic substitution approach is used. Signed-digit (SD) representation is used to enable carry-free addition/subtraction. Based on SD addition, parallel algorithms for SD multiplication and division are developed. The potential advantages of performing digital arithmetic with optics include the significant increase in speed, full exploitation of massive parallelism, higher communication bandwidth, and higher system throughput, as compared with existing electronic arithmetic computers. Emphasis is placed on optical computing using the signed digit set {-1, 0, 1}. The parallel algorithms presented can be easily extended to perform optical arithmetic with higher radices.

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

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

M3 - Conference article

AN - SCOPUS:0024142655

VL - 1

SP - 55

EP - 64

JO - Proceedings of the International Conference on Parallel Processing

JF - Proceedings of the International Conference on Parallel Processing

SN - 0190-3918

ER -