Negative binary arithmetic algorithms for digital parallel optical computation.

Based on a negative binary number system, an algorithm with weighted-shifted addition, parallel-array multiplication, and a two-stage-array complex operation is proposed to carry out the multiplication of two complex numbers. The complex multiplication is performed without signs, carries, and recoding. The algorithm is suitable for optical implementation, and an optical parallel architecture is suggested. The experimental result is also given.