High-accuracy pipelined iterative-tree optical multiplication.

A high-accuracy optical multiplier that uses an optical correlator is described. A symbolic substitution adder that uses the modified signed-digit number representation is used as the basic module. Emphasis is placed on the multiplication of many long words in parallel with minimum latency. The encoding method we employ in the adders permits the use of a new optical algorithm and architecture to generate partial products in symbolic form in parallel. Our multiplication algorithm and architecture are shown to be preferable to other optical techniques and to be competitive with digital technology; they are also shown to be particularly attractive for matrix-vector multiplication applications.

[1]  Leo M. F. Chirovsky.  Massive connectivity and SEEDs , 1991, Optics & Photonics.

[2]  L.A. D'Asaro,et al.  A 2 kbit array of symmetric self-electrooptic effect devices , 1990, IEEE Photonics Technology Letters.

[3]  Karl-Heinz Brenner,et al.  Digital Optical Computing With Symbolic Substitution , 1989, Other Conferences.

[4]  K H Brenner.  New implementation of symbolic substitution logic. , 1986, Applied optics.

[5]  K H Brenner,et al.  Highly parallel arithmetic algorithms for a digital optical processor using symbolic substitution logic. , 1990, Applied optics.

[6]  Naofumi Takagi.  Arithmetic unit based on a high-speed multiplier with a redundant-binary addition tree , 1991, Optics & Photonics.

[7]  Naoki Kato,et al.  Characteristics of a ferroelectric liquid crystal spatial light modulator with a dielectric mirror , 1991, Electronic Imaging.

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

[9]  David Casasent,et al.  Multifunctional optical processor based on symbolic substitution , 1989 .

[10]  Jun Tanida,et al.  Optical-logic-array processor using shadowgrams. II. Optical Parallel digital image processing , 1985 .

[11]  W. J. Bowhill,et al.  A pipelined 50-MHz CMOS 64-bit floating-point arithmetic processor , 1989 .

[12]  Kai Hwang,et al.  Optical Multiplication And Division Using Modified-Signed-Digit Symbolic Substitution , 1989 .

[13]  V P Heuring,et al.  Bit-serial architecture for optical computing. , 1992, Applied optics.

[14]  Y Ichioka,et al.  Birefringent encoding and multichannel reflective correlator for optical array logic. , 1988, Applied optics.

[15]  Hiroto Yasuura,et al.  High-Speed VLSI Multiplication Algorithm with a Redundant Binary Addition Tree , 1985, IEEE Transactions on Computers.

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

[17]  Y Li,et al.  Content-addressable-memory-based single-stage optical modified-signed-digit arithmetic. , 1989, Optics letters.

[18]  David Casasent.  Correlation-based optical numeric processors , 1991, Optics + Photonics.

[19]  A. Lentine,et al.  Multiple quantum-well technology takes SEED , 1993, IEEE Circuits and Devices Magazine.

[20]  Pierre R. Barbier,et al.  Response Time of a-Si:H Photosensors in Optically Addressed Spatial Light Modulators , 1991 .

[21]  Jane E. Zucker,et al.  Photonic switches set to prosper , 1991 .

[22]  Richard V. Stone,et al.  Digital optical computer II , 1991 .

[23]  D P Casasent,et al.  Optical systems for digit-serial computation. , 1989, Applied optics.

[24]  Mark Horowitz,et al.  SPIM (Stanford Pipelined Iterative Multiplier): A Pipelined 64 X 64 Bit Iterative Multiplier , 1988 .

[25]  D. Heller.  A Survey of Parallel Algorithms in Numerical Linear Algebra. , 1978 .

[26]  D Casasent,et al.  Symbolic substitution modified signed-digit optical adder. , 1994, Applied optics.

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

[28]  Kevin L. Schehrer,et al.  High-speed and high-contrast operation of ferroelectric liquid crystal optically addressed spatial light modulators , 1993 .

[29]  M A Karim,et al.  Polarization-encoded optical shadow-casting logic units: design. , 1987, Applied optics.

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

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

[32]  Miles Murdocca.  Digital design methodology for optical computing , 1990 .