Performance/Area Tradeoffs in Booth Multipliers
Hesham Altwaijry, Michael J. Flynn · 1995
Booth encoding is a method of reducing the number of summands required to produce the multiplication result. This paper compares the performance/area tradeoffs for the different Booth algorithms when trees are used as the summation network. This paper shows that the simple non-Booth algorithm is not a viable design, and that currently Booth 2 is the best design. It also points out that in the future Booth 3 may offer the best performance/area ratio. Key Words and Phrases: Floating-Point, Multiplication, Booth, Trees Copyright c fl 1995 by Hesham Al-Twaijry and Michael Flynn Contents 1 Introduction 1 2 Encoding Methods 2 2.1 Non-Booth : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 2.2 Booth 2 : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 2.3 Booth 3 : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 2.4 Redundant Booth 3 : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 5 2.5 Booth 2 ...