Multiplier and its computational processing method

A multiplier of a processor chip, comprising:

• first processing circuitry configured to obtain, based on n first operands a[k], a first operating part A comprising BIT(A) bits;
• encoding circuitry configured to obtain x first encoded data Enc[m] by assigning a lowest bit of consecutive three-bit numbers spanning two adjacent first operands a[k] and a[k−1] to 0, and performing Booth-encoding on the first operating part A;
• second processing circuitry obtain, based on n second operands b[k], n corresponding second operating parts B[k], each of which has BIT(B) bits;
• multiplying circuitry configured to obtain x partial products based on multiplying the x first encoded data Enc[m] with the n corresponding second operating parts;
• accumulation circuitry configured to obtain an accumulation result based on accumulating the x partial products;
• and
• truncation circuitry configured to obtain a multiplication result based on truncating the accumulation result,
• wherein, n, k, x, and m are integers, and
• wherein 0≤k<n, 0≤m<x.

A processor chip comprising a multiplier, wherein the multiplier comprises:

• first processing circuitry configured to obtain, based on n first operands a[k], a first operating part A comprising BIT(A) bits;
• encoding circuitry configured to obtain x first encoded data Enc[m] by assigning a lowest bit of consecutive three-bit numbers spanning two adjacent first operands a[k] and a[k−1] to 0, and performing Booth-encoding on the first operating part A;
• second processing circuitry obtain, based on n second operands b[k], n corresponding second operating parts B[k], each of which has BIT(B) bits;
• multiplying circuitry configured to obtain x partial products based on multiplying the x first encoded data Enc[m] with the n corresponding second operating parts;
• accumulation circuitry configured to obtain an accumulation result based on accumulating the x partial products;
• and
• truncation circuitry configured to obtain a multiplication result based on truncating the accumulation result,
• wherein, n, k, x, and m are integers, and
• wherein 0≤k<n, 0≤m<x.