Share Email Print

Optical Engineering

High-radix symbolic substitution and superposition techniques for optical matrix algebraic computations
Author(s): Kai Hwang; Dhabaleswar Kumar Panda
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper presents a new 3-D digit-plane optical architecture for massively parallel matrix computations. This architecture decomposes matrix-structured data into digit planes using high-radix number representation and performs fast arithmetic on digit planes, exploiting spatial parallelism. While arithmetic operations are carried out using symbolic substitution, data manipulation operations (permutation, rotation, and translations) are carried out in parallel by a data manipulator using freespace optical interconnections. A new symbolic superposition technique is proposed to implement logical and set-theoretic operations on matrix-structured data in optics. The potential ofthis architecture is demonstrated to support structured matrix algebraic computation. We derive the complexity of symbolic substitution and symbolic superposition rules for radix-r arithmetic. The representational efficiency and the projected speed gain of high-radix arithmetic are compared against binary electronic matrix arithmetic.

Paper Details

Date Published: 1 November 1992
PDF: 12 pages
Opt. Eng. 31(11) doi: 10.1117/12.59950
Published in: Optical Engineering Volume 31, Issue 11
Show Author Affiliations
Kai Hwang, Univ. of Southern California (United States)
Dhabaleswar Kumar Panda, Ohio State Univ. (United States)

© SPIE. Terms of Use
Back to Top