Serial/parallel modules for complex arithmetic

Abstract

A serial/parallel architecture for complex arithmetic is described, based on a pair of carry-save accumulator arrays. In its basic form, the array pair forms a carry-save complex multiply/adder. By a simple modification to the coefficient store, the basic complex multiplier is given the capability to compute short complex inner products, thus extending a previously reported methodology for construction of real inner-product computers. The modules are easily cascaded to handle longer complex vectors. The use of distributed arithmetic eliminates redundant computation, resulting in considerable area savings over classical methods for integrated circuit realisations of complex arithmetic.