Arithmetic circuitry for power-efficient multiply-add operations

An arithmetic circuitry, comprising:

• a first processing circuitry which calculates partial products of a first input term and a second input term based on Booth recoding in which a sign of a product of the first input term and the second input term is controlled when Booth recoding values become ±0, by dividing the second input term into blocks of a predetermined number of digits, the predetermined number being a radix for Booth recoding, to make a least significant bit of each of the blocks overlap with a most significant bit of an adjacent and lower-order block;
• a second processing circuitry which is connected to the first processing circuitry, and which simplifies the partial products and outputs a simplified result;
• a plurality of flip flops connected to the second processing circuitry, and which store the simplified result;
• an adder circuitry which is connected to each of the flip flops, and which outputs a sum of an output of the second processing circuitry and a third term which is an addition number;
• and
• a saturation logic circuitry which is connected to the adder circuitry, and which executes saturation operation based on the output of the second processing circuitry and an output of the adder circuitry.

An arithmetic circuitry, comprising:

• a first processing circuitry which calculates partial products of a first input term and a second input term based on Booth recoding in which a sign bit of a product of the first input term and the second input term is controlled when Booth recoding values become ±0, by dividing the second input term into blocks of a predetermined number of digits, the predetermined number being a radix for Booth recoding, to make a least significant bit of each of the blocks overlap with a most significant bit of an adjacent and lower-order block;
• a second processing circuitry which is connected to the first processing circuitry, and which simplifies the partial products and outputs a simplified result;
• a plurality of flip flops comprising bits corresponding to sum bits without a most significant bit thereof, carry bits, and the sign bit, the plurality of flip flops being connected to the second processing circuitry, and storing the simplified result without the most significant bit of the sum bits and with the sign bit;
• an adder circuitry which is connected to each of the flip flops, and which outputs the sum of the simplified result and an addition number;
• and
• a saturation logic circuitry which is connected to one of the flip flops storing the sign bit and the adder circuitry, and which executes saturation operation based on the output from the second processing circuitry and an output from the adder circuitry.