A nonredundant-radix-4 serial multiplier

The authors describe a serial multiplier based upon a new mapping of a nonredundant-radix-4 multiplication algorithm. This multiplier forms binary partial products by adding multiples of 0, 1, 2, or 3 times the multiplicand in all internal modules. The circuit interprets multiplier data as radix-4 digits which do not share overlapping bits. A trivial interpretation of the multiplier data eliminates the need for additional circuitry to process redundant bit overlap. The circuit described uses simpler recording circuitry while retaining the same order area and time of the modified Booth multiplier