MODIFIED DIRECT TWOS-COMPLEMENT PARALLEL ARRAY MULTIPLICATION ALGORITHM FOR COMPLEX MATRIX OPERATION

A direct twos-complement parallel array multiplication algorithm is in troduced and modified for digital optical numerical computation. The m odified 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 weig hts are added simultaneously without carries, resulting in the product expressed in a mixed twos-complement system. In a two-stage array, co mplex multiplication is possible with using four real subarrays. Furth ermore, with a three-stage array architecture, complex matrix operatio n is straightforwardly accomplished. In the experiment, parallel two-s tage array complex multiplication with liquid-crystal panels is demons trated.