In this chapter we consider algorithms and implementations for addition of
more than two operands. That is, for m operands we want to obtain s such
that
m
s --y~x(i)
i=1
3.1
This operation is used in several algorithms. Examples are multiplication, re-
currences, transforms, and filters. The implementations can be classified into
sequential and combinational and, in the latter, into adder arrays and column
reduction schemes. It is also possible to perform the operation partly combina-
tional and partly sequential. Moreover, the combinational part can be pipelined
for higher ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month, and much more.