TY - GEN
T1 - Enhanced Wallace Tree Multiplier via a Prefix Adder
AU - Kumar, Uttam
AU - Fam, Adly
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/9/27
Y1 - 2020/9/27
N2 - At the end of all fixed point multiplications is one last long addition that needs to be performed. In this paper, we show how the choice of this last adder has significant effect on the delay of the multiplier, in terms of time complexity. It is shown here that using a prefix adder for the final addition, causes the multiplication delay to increase as O(log[N]), as compared to the O(N) delay if a ripple carry adder is used instead. Simulations using spectre by Cadence, for 8,16,32, and 64 bit Wallace tree based multipliers, show that using a prefix adder instead of a ripple carry adder reduces the multiplier's latency by up to 66% at the cost of minimal increase in power consumption.
AB - At the end of all fixed point multiplications is one last long addition that needs to be performed. In this paper, we show how the choice of this last adder has significant effect on the delay of the multiplier, in terms of time complexity. It is shown here that using a prefix adder for the final addition, causes the multiplication delay to increase as O(log[N]), as compared to the O(N) delay if a ripple carry adder is used instead. Simulations using spectre by Cadence, for 8,16,32, and 64 bit Wallace tree based multipliers, show that using a prefix adder instead of a ripple carry adder reduces the multiplier's latency by up to 66% at the cost of minimal increase in power consumption.
KW - Prefix Adder
KW - Ripple Carry Adder
KW - Time Complexity
KW - Wallace Tree Multiplier
UR - https://www.scopus.com/pages/publications/85097775454
U2 - 10.1109/SCOReD50371.2020.9251025
DO - 10.1109/SCOReD50371.2020.9251025
M3 - Conference contribution
AN - SCOPUS:85097775454
T3 - 2020 IEEE Student Conference on Research and Development, SCOReD 2020
SP - 211
EP - 216
BT - 2020 IEEE Student Conference on Research and Development, SCOReD 2020
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2020 IEEE Student Conference on Research and Development, SCOReD 2020
Y2 - 27 September 2020 through 28 September 2020
ER -