A new partial product bit generator is used to generate a partial product bit PPj_i. In some embodiments, the partial product bit generator generates the partial product bit PPj_i from intermediate signals that are able to be generated concurrently, for example in two levels of combinatorial logic. The partial product bit PPj_i is then able to be generated from the intermediate signal, for example in only one level of combinatorial logic. In such embodiments, a long series of combinatorial logic operations is not required.