IMPROVED METHOD AND APPARATUS FOR DIGITAL MULTIPLICATION BASED ON SUMS AND DIFFERENCES OF FINITE SETS OF POWERS OF TWO

摘要

A method and apparatus (100) is disclosed for digital multiplication based on sums and differences of finite sets of powers of two. It is observed that for a given multiplicand signal A, multiples of the form A*P/Q can be defined by adding or subtracting term signals when each term signal (Ti, Tj) is selectively made representative either of the multiplicand (A) multiplied by power of two (T=A*2**(-i)) or representative of a nullity (T=O*A). A mapping unit (150) is provided for controlling responsive barrel shifters (115) and for controlling one or more responsive adder/subtractor units (130) so that the resultant system has a transfer function equivalent to that of an n-bits by m-bits multiplier.