Patent Document ID: 9933999
Application ID: 14878562
Patent Flag: 1

Claim One:
1. Apparatus for calculating a result value to a required precision of a repeating iterative sum, wherein the repeating iterative sum comprises multiple iterations of an addition using an input value, wherein the apparatus comprises: an adder capable of performing a single iteration of addition as a sum operation using overlapping portions of the input value and a shifted version of the input value, wherein the shifted version of the input value has a partial overlap with the input value; at least one incrementer capable of producing at least one result portion derived from the input value using output from the sum operation performed by the adder; and a result generator capable of constructing the result value using the at least one result portion to give the result value to the required precision, wherein: the adder is capable of performing the sum operation to produce a sum value; the at least one incrementer comprises: a first incrementer capable of producing a first result portion, wherein producing the first result portion comprises incrementing a most significant portion of the input value which has the partial overlap with the shifted version of the input value using a carry result of the sum operation; and a second incrementer capable of producing a second result portion, wherein producing the second result portion comprises incrementing the sum value using the carry result of the sum operation; and the result generator is capable of constructing the result value as the first result portion followed by at least one second result portion to give the result value to the required precision.