Patent ID: 8090755
Filing Date: 2012-01-03
Classification: G06F

Abstract:
1. A method for accumulation of information in an integrated circuit, comprising: obtaining increments of the information in succession, wherein the increments are phase increments; separating each increment of the increments into at least a first portion and a second portion; the first portion being associated with Most Significant Bits of the increment; the second portion being associated with Least Significant Bits of the increment; inputting the first portion to a first adder of a first accumulator circuit of the integrated circuit to provide a first sum; inputting the second portion to a second adder of a second accumulator circuit of the integrated circuit to provide a second sum; storing the first sum in a first storage device; storing the second sum in a second storage device; outputting the first sum stored in the first storage device for feedback input to the first adder for addition with a next first portion of a next increment of the increments; outputting the second sum stored in the second storage device for feedback input to the second adder for addition with a next second portion of the next increment of the increments; generating a carry bit responsive to each wrap condition associated with the storing in the second storage device; outputting the carry bit from the second storage device; feeding back the carry bit to the first adder; and feeding forward the carry bit for addition with the first sum output from the first storage device; wherein the increments are divided into at least the first portion and second portion for parallel processing using two data paths, wherein the first adder and first storage device form a first parallel data path, and the second adder and second storage device form a second parallel data path, wherein the parallel data paths are implemented in programmable resources of a programmable integrated circuit, wherein the first sum and the second sum are respectively accumulated as numbers represented in a redundant number system.