Patent ID: 8700971

Claim:
A parallel residue operator to which input data divided into a plurality of subblocks is inputted in parallel, the parallel residue operator comprising: an initial value generating section that generates partial residues matching head portions of the respective subblocks as initial values; a partial residue generating section that receives the generated partial residues from the initial value generating section as the initial values and sequentially generates a rest of partial residues according to a predetermined recurrence equation; a logic section that calculates logical operations of the input data and values of partial residues outputted from the partial residue generating section; and a cumulative adding section that cumulatively adds the values outputted from the logic section, wherein the predetermined recurrence equation is as follows: when DM T ( D )= D T mod G ( D ), DM T−1 ( D )=(DM T ( D )+ G ( D ))>>1 when the coefficient of the lowest order of DM T ( D ) is 1, and DM T−1 ( D )=DM T ( D )>>1 when the coefficient of the lowest order of DM T ( D ) is 0.