Optical systems for digit-serial computation.

Optical systems and algorithms are presented for implementing digit-serial (or on-line) computations. These systems achieve high accuracy without the need for A-Ds and incorporate parallelism and carry-free addition to achieve high processing speed. On-line arithmetic allows parallel calculations to be performed by concurrent execution of operations. (Consecutive operations can start before all digits of the previous operations are available.) The algorithms are problem- and step-invariant and inherently allow variable precision as we show. To achieve parallelism, we introduce the modified signed-digit number representation into these algorithms and architectures. This results in new arithmetic rules (new addition rules, a different number of bits needed, a different number of cycles required) from those in conventional digital digit-serial systems. We include sufficient detail (not readily available elsewhere) needed for the design of the units we include. New architectures using optical bistable devices and optical interconnects are described that can implement digit-serial addition, subtraction, multiplication, and division algorithms in this new approach.

[1]  G. R. Olbright,et al.  Fabrication and Characterization of Arrays of GaAs All-Optical Logic Gates , 1986 .

[2]  Mark Lasher,et al.  Encoding Schemes For A Digital Optical Multiplier Using The Modified Signed-Digit Number Representation , 1986, Other Conferences.

[3]  W. Miceli,et al.  Photonic computing using the modified signed-digit number representation , 1986 .

[4]  J W Goodman,et al.  Optical computation using residue arithmetic. , 1979, Applied optics.

[5]  Caulfield Hj.  Application of optical pipelines to root searching and to division , 1984 .

[6]  Milos D. Ercegovac.  A General Hardware-Oriented Method for Evaluation of Functions and Computations in a Digital Computer , 1977, IEEE Transactions on Computers.

[7]  R A Athale,et al.  High accuracy computation with linear analog optical systems: a critical study. , 1986, Applied optics.

[8]  P. A. Ramamoorthy,et al.  Optical Modified Signed Digit Adder Using Polarization-Coded Symbolic Substitution , 1987 .

[9]  H. J. Whitehouse,et al.  Linear Signal Processing Architectures , 1977 .

[10]  Milos D. Ercegovac,et al.  On-Line Algorithms for Division and Multiplication , 1977, IEEE Transactions on Computers.

[11]  David Casasent,et al.  Multi-functional optical logic, numerical and pattern recognition processor , 1987 .

[12]  A. Avizeinis,et al.  Signed Digit Number Representations for Fast Parallel Arithmetic , 1961 .

[13]  Algirdas Avizienis,et al.  Signed-Digit Numbe Representations for Fast Parallel Arithmetic , 1961, IRE Trans. Electron. Comput..

[14]  Earl E. Swartzlander.  The Quasi-Serial Multiplier , 1973, IEEE Transactions on Computers.

[15]  Abdolali Gorji-Sinaki.  Error-coded algorithms for on-line arithmetic , 1981 .

[16]  Nasser N Peyghambarian,et al.  Symbolic Substitution Using ZnS Interference Filters , 1987 .

[17]  Osaaki Watanuki.  Floating-point on-line arithmetic for highly concurrent digit-serial computation: application to mesh problems , 1981 .

[18]  Milos D. Ercegovac,et al.  On-Line Arithmetic: An Overview , 1984, Optics & Photonics.

[19]  Mary Jane Irwin.  An arithmetic unit for on-line computation. , 1977 .

[20]  Nasser N Peyghambarian,et al.  Optical Bistability For Optical Signal Processing And Computing , 1985 .

[21]  Demetri Psaltis,et al.  Accurate Numerical Computation By Optical Convolution , 1980, Other Conferences.