Patent ID: 8271572
Filing Date: 2012-09-18
Classification: G06F

Abstract:
1. A method of generating partial sums from at least four multiple-digit sequences in a computing device, the method comprising: partitioning, by a circuitry, the multiple-digit sequences into at least a first set of multiple-digit sequences and a second set of multiple-digit sequences; generating, at least one auxiliary set of multiple-digit sequences that include digits copied from respective digit positions of multiple-digit sequences in the first and second sets; replacing the copied digits in the first set by zeros to obtain a first altered set of multiple-digit sequences each comprising multiple segments separated by the replaced zeros; replacing the copied digits in the second set by zeros to obtain a second altered set of multiple-digit sequences each comprising multiple segments separated by the replaced zeros; generating, by an adder, at least a first partial sum by adding the multiple-digit sequences in at least one auxiliary set; generating at least a second partial sum by adding the multiple-digit sequences in the first altered set; and generating at least a third partial sum by adding the multiple-digit sequences in the second altered set.