Multiplier Size (N)
# PPs in Booth (N/2)
# additions in Booth (N/2-1)
# PPs in this work (~N/3)
# additions required with the proposed structure without the optimized PP reduction
8 4 2 + 1 = 3 3 3 + 2 = 5
16 8 4 + 2 + 1 = 7 5 3 + 4 = 8
32 16 \(\sum_{i=0}^{3}2^{i}\) = 15 11 3 + 10 = 13
64 32 \(\sum_{i=0}^{4}2^{i}\) = 31 21 3 + 20 = 23
128 64 \(\sum_{i=0}^{5}2^{i}\) = 63 43 3 + 42 = 45
256 128 \(\sum_{i=0}^{6}2^{i}\) = 127 85 3 + 84 = 87