Message bit and carry bit

Hi,
I have seen that there is a parameter set: PARAM_MESSAGE_1_CARRY_6_KS_PBSwhich allows 6 carry. I do not understand why do we need 6 carry. If we multiply two 1 bit number we will get 2 bit number and hence we only need 1 carry.
Thanks very much.

Hi,
with 6 bits of carry you are able to stack more operations before you have to propagate the carries. Depending on the specifics of your application this can be a desirable tradeoff. Note that for general usage the recommended parameters are MESSAGE_2_CARRY_2.

1 Like