An Asynchronous, Iterative Implementation of the Original Booth Multiplication Algorithm

A. Efthymiou, W. Suntiamorntut, J.D. Garside, L.E.M. Brackenbury

Abstract

One of the main reasons for using asynchronous design is that it offers the opportunity to exploit the data-dependent latency of many operations in order to achieve low-power, high-p erformance, or low area. This paper describes a novel, asynchronous, iterative multiplier which exhibits data-depen dency in both the number of iterations required to produce the result and in the delay of ea ch step of the iteration. The preliminary evaluation of the multiplier, implemented using standard-cells, shows that speed improvements can be achieved in comparison to a standard iterative, radix-4 Booth multiplier.