Negative base encoding in optical linear algebra processors.

In the digital multiplication by analog convolution algorithm, the bits of two encoded numbers are convolved to form the product of the two numbers in mixed binary representation; this output can be easily converted to binary. Attention is presently given to negative base encoding, treating base -2 initially, and then showing that the negative base system can be readily extended to any radix. In general, negative base encoding in optical linear algebra processors represents a more efficient technique than either sign magnitude or 2's complement encoding, when the additions of digitally encoded products are performed in parallel.

[1]  S. Zohar Negative Radix Conversion , 1970, IEEE Transactions on Computers.

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

[3]  D Casasent,et al.  Frequency-multiplexed and pipelined iterative optical systolic array processors. , 1983, Applied optics.

[4]  P.V. Sankar,et al.  Arithmetic Algorithms in a Negative Base , 1973, IEEE Transactions on Computers.

[5]  D Casasent,et al.  Banded-matrix high-performance algorithm and architecture. , 1985, Applied optics.