High-speed multiplication for digital optical computing

摘要

The modified singed-digit (MSD) number system can offer parallel addition and subtraction of any two numbers, while carry propagation constrained only between two adjacent digits. Basing on MSD addition, we develop parallel algorithms for high-speed multiplication (MSD multiplication) in this paper. The simultaneous generation of all the partial products and the pairwise addition of the partial products are unique features of this MSD multiplier. Optoelectronic butterfly interconnection (OEBI) network matches well with the multiplier presented here.