Optical binary symmetric logic-based fast digital multiplication scheme

Abstract

A conventional binary multiplication scheme, after forming an array of partial products, uses a series of ripple carry additions. To increase a multiplication speed, an optical digital multiplication through an analog convolution (DMAC) algorithm was proposed. However, because of the inherent analog processing disadvantages and lack of a large dynamic range A-D converter for the proposed optical DMAC scheme, it is difficult to compete with a fast electronic multiplication scheme. In this paper a new approach is proposed to modify a standard optical DMAC scheme. Instead of using an A-D converter and an array of ripple carry adders, an array of multiple input binary symmetric logic modules (BSLM) is employed for the generation of a set of fast multiple digit binary additions. Fundamental properties of a BSLM and its key role in the proposed optical fast multiplication scheme are addressed.