Patent ID: 7424503

Claim:
A parallel digital accumulator having a plurality of parallel input bits and a plurality of output bits comprising: a plurality of partitions ordered from the most significant partition to the least significant partition, each partition having a predetermined number of input bits and the same number of output bits, a register holding the predetermined number of bits, an adder adding the bits held from the register output to the input bits and feeding the sum to the register input, the register output feeding the output bits, the only communication between partitions being the carry out signal generated by the lesser significant partition communicated through a delay element to the carry input of the more significant partition; wherein at least one of said registers delivers said predetermined number of output bits held therein to a device external to said accumulator; and wherein each of said adders operates at a predetermined adder speed, each adder requiring one clock period to perform one of said additions; and wherein said output bits are delivered to said external device at said predetermined adder speed, a result for an addition in each partition being delivered at a rate of one per clock period.