M[15:0] N[8:0]

A[15:0] Partial Product Generator B[8:0]

P0[15:0] P1[15:0] P2[15:0] P3[15:0] P4[15:0] P5[15:0] P6[15:0] P7[15:0] P8[15:0]

Left Shift Left Shift Left Shift Left Shift Left Shift Left Shift Left Shift
Left Shift Left Shift
by 1 bit by 2 bit by 3 bit by 4 bit by 6 bit by 7 bit by 1 bit
by 5 bit by 8 bit

pp0 pp1 pp2 pp3 pp4 pp5 pp6 pp7 pp8

3 to 2 reduction 3 to 2 reduction 3 to 2 reduction Level 1

pp1
(Carry Save Adder) (Carry Save Adder) (Carry Save Adder) reduction

S1 C1 S3 C3
S2 C2
Level 2
3 to 2 reduction 3 to 2 reduction
reduction
(Carry Save Adder) (Carry Save Adder)

S4 C4 S5 C5
 S5 C5

S4 C4 Level 3
S5 reduction
3 to 2 reduction
(Carry Save Adder)

S6 C6
C5
3 to 2 reduction Level 4
(Carry Save Adder) reduction

S C

Carry Propagate Adder

Result