What is Booth's algorithm?

A multiplication method that recodes the multiplier's bits, for example in pairs, into signed digits to reduce the number of partial products. Radix-4 Booth encoding roughly halves them.

Field: Computer Arithmetic

Questions that mention Booth's algorithm (1)

  1. What is the main effect of using radix-4 Booth's algorithm (Booth encoding) in a multiplier?

Related terms

Two's complement Arithmetic shift bfloat16 Carry-lookahead adder Carry-save adder Catastrophic cancellation Exponent field Fixed point Floating-point absorption FP8

Back to the glossary