Patent ID: 7447726

Claim:
A data processing apparatus operable to generate at least a portion of a product from a plurality of partial products, said data processing apparatus comprising: a plurality of adder logic stages each corresponding to a bit of a different predetermined significance, each of said plurality of adder logic stages being operable to receive a bit of a corresponding predetermined significance from each of said partial products having a bit of said predetermined significance, and being operable to generate an intermediate sum bit of said predetermined significance by performing an addition of said received partial product bits, said intermediate sum bit being a least significant bit of a result of said addition and to generate at least one intermediate carry; and control logic operable to receive said intermediate sum bits and said at least one intermediate carrys from each of said plurality of adder logic stages, said control logic being operable to detect if said partial products are formed from integers or polynomials, and to output said plurality of intermediate sum bits each having a different predetermined significance as a plurality of product bits of corresponding significance if polynomials are detected and to combine said intermediate carrys and said intermediate sum bits with a same significance to produce a product bit of a corresponding significance if integers are detected, wherein said control logic comprises a plurality of AND/OR structures and at least one saturation signal, each of said AND/OR structures being operable to receive a respective one of said intermediate sum bits and said at least one saturation signal and, said control logic being operable to output a plurality of saturation signals or said plurality of intermediate sum bits in response to a control signal.