A fast data path multiplier

Abstract

The authors describe a highly configurable, compiled, fast data path multiplier implemented in the CSAM ASIC technology-independent library based on the GDT/GENESIL silicon compiler environments. The multiplier compiler, which allows independent control of the width of both operands, has been designed for use in high performance applications in data processing with a one stage pipeline option. The authors present the hardware organization combining the modified Booth decoding method and a tree algorithm to reduce the multiplication delay. It is the first time such a tree algorithm compiler is reported for the data path.<>