Modified direct twos-complement parallel array multiplication algorithm for complex matrix operation.

A direct twos-complement parallel array multiplication algorithm is introduced and modified for digital optical numerical computation. The modified version overcomes the problems encountered in the conventional optical twos-complement algorithm. In the array, all the summands are generated in parallel, and the relevant summands having the same weights are added simultaneously without carries, resulting in the product expressed in a mixed twos-complement system. In a two-stage array, complex multiplication is possible with using four real subarrays. Furthermore, with a three-stage array architecture, complex matrix operation is straightforwardly accomplished. In the experiment, parallel two-stage array complex multiplication with liquid-crystal panels is demonstrated.

[1]  J W Goodman,et al.  Fully parallel, high-speed incoherent optical method for performing discrete Fourier transforms. , 1978, Optics letters.

[2]  L Liu.  Optoelectronic implementation of mathematical morphology. , 1989, Optics letters.

[3]  R. A. Athale,et al.  Improved Accuracy For An Optical Iterative Processor , 1983, Optics & Photonics.

[4]  A P Goutzoulis.  Systolic time-integrating acoustooptic binary processor. , 1984, Applied optics.

[5]  Peter S. Guilfoyle.  Systolic Acousto-Optic Binary Convolver , 1984 .

[6]  Li Zhang,et al.  Incoherent optical implementation of 2-D complex discrete fourier transform and equivalent 4-f system , 1990 .

[7]  D Casasent,et al.  Bipolar blasing in high accuracy optical linear algebra processors. , 1986, Applied optics.

[8]  Liren Liu,et al.  Cascadable binary pattern logic processor using multiple-imaging , 1991 .

[9]  Charles K. Gary.  Comparison of optics and electronics for the calculation of matrix-vector products , 1992, Defense, Security, and Sensing.

[10]  E Pochapsky,et al.  Acoustooptic linear heterodyned complex-valued matrix-vector processor. , 1990, Applied optics.

[11]  D P Casasent,et al.  Twos-complement data processing for improved encoded matrix-vector processors. , 1986, Applied optics.

[12]  E Swartzlander.  Digital optical arithmetic. , 1986, Applied optics.

[13]  C Zhou,et al.  Binary-encoded vector-matrix multiplication architecture. , 1992, Optics letters.

[14]  Bernard H. Soffer,et al.  Programmable real-time incoherent matrix multiplier for optical processing. , 1986 .

[15]  D P Casasent,et al.  High accuracy optical processors: a new performance comparison. , 1989, Applied optics.

[16]  R P Bocker,et al.  Electrooptical matrix multiplication using the twos complement arithmetic for improved accuracy. , 1983, Applied optics.

[17]  Kai Hwang,et al.  Computer arithmetic: Principles, architecture, and design , 1979 .

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

[19]  J N Lee,et al.  Acoustooptical matrix-vector product processor: implementation issues. , 1989, Applied optics.

[20]  H Nakano,et al.  Real-time processing of the multiple matrix product using an incoherent optical system. , 1985, Applied optics.

[21]  D P Casasent,et al.  Space and frequency-multiplexed optical linear algebra processor: fabrication and initial tests. , 1986, Applied optics.

[22]  Hong Xin Huang,et al.  Fast parallel complex discrete fourier transforms using a multichannel optical correlator , 1988 .

[23]  R A Athale,et al.  High accuracy matrix multiplication with outer product optical processor. , 1983, Applied optics.

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

[25]  W. Fink,et al.  Incoherent Optical Matrix Multiplication , 1975 .

[26]  H Huang,et al.  Parallel multiple matrix multiplication using an orthogonal shadow-casting and imaging system. , 1990, Optics letters.

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