A New Implementation of 16-bit Parallel Prefix Adder for High Speed and Low Area.

Qing Liao,Shuguo Li
DOI: https://doi.org/10.1145/3408127.3408185
2020-01-01
Abstract:Adders are the most common and basic building blocks in arithmetic logic units of public-key encryption systems such as RSA. The performance of a parallel prefix adder depends on the depth of logic gates and the numbers of prefix nodes for the prefix network. In this paper, a 16-bit parallel prefix adder with new prefix network for high speed and low area is proposed. A more compact data structure is applied to reduce the size of the prefix network. Hybrid radix-2 and radix-3 prefix nodes are used to reduce logic depth on the critical path of the adder, and cloning nodes are used to avoid large fan-out. Synthesis results demonstrate that this new adder is better than industry standard Synopsys Design Compiler (DC) adder, regular adders such as Kogge--Stone and Brent-Kung adders in TSMC 28 nm technology. The 16-bit new adder is 1.14 ps faster in delay and 12.216 um2 smaller in area than Synopsys DC adder.
What problem does this paper attempt to address?