Majority Logic-based Approximate Recording Adders for High-radix Booth Multipliers

Tingting Zhang,Honglan Jiang,Weiqiang Liu,Fabrizio Lombardi,Leibo Liu,Jie Han
DOI: https://doi.org/10.1109/NANO54668.2022.9928723
2022-01-01
Abstract:Approximate computing permits the improvement of hardware efficiency with a relaxation of accuracy for nanoscale technologies and devices. Instead of conventional Boolean logic, voter-based majority logic (ML) is widely applicable to many emerging nanotechnologies. High-radix Booth multipliers, such as radix-8 and radix-16 multipliers, suffer from high complexity when generating odd multiples of the multiplicand. In this paper, designs of approximate recording adders (ARAs) based on ML with no carry propagation are proposed to alleviate this issue. For calculating the triple and 5x of the multiplicand, a 2-bit ARA and a 3-bit ARA are designed to compute the sum of 1x and 2x multiplicand, and the sum of 1x and 4x multiplicand, respectively. Moreover, a 4-bit ARA is especially developed for computing 7x of the multiplicand as the addition of -1x and 8x of the multiplicand. The proposed ARAs show advantages in hardware evaluated by delay and gate complexity, as well as in accuracy; for example, in a 16x16 radix-8 multiplier, the use of 2-bit ARAs achieves a reduction of 77% in the area-delay product with a normalized mean error distance of 7.51 x 10(-4) for computing the triple multiplicand.
What problem does this paper attempt to address?