Patent ID: 6016538
Filing Date: 2000-01-18
Classification: G06F

Abstract:
A method for forming a sum of data in 2.sup.N equal sections of a single data word comprising the steps of for each M from 1 to N:forming an Mth mask having bits of a first digital state filling M odd alternate sections and bits of a second digital state filling M even alternate sections, said second digital state being opposite to said first digital state;masking a prior sum data word by a first mask thereby forming a prior sum masked data word, the prior sum data word for M=1 being the single data word;rotating the prior sum data word by M sections;masking the rotated prior sum data word by the Mth mask thereby forming a rotated prior sum masked data word;summing the prior sum masked data word and the rotated prior sum masked data word thereby forming a sum data word, a last sum data word being the sum of data in 2.sup.N equal sections of the single data word.