摘要 |
PROBLEM TO BE SOLVED: To efficiently perform "doubling" in a linear feedback shift register by use of SIMD operations .SOLUTION: A method comprises: receiving an input sequence X consisting of n bits b, ..., b; as an extraction value cfor i=d-1, ..., 0, obtaining bincluded in a word Xconsisting of w bits b, ..., b; for each word X, obtaining a word Sconsisting of w bits b, ..., b, 0; obtaining a shift sequence S consisting of d words S, ..., S; and obtaining the exclusive OR of the shift sequence S and a feedback sequence M[c, ..., c], as an output sequence Y. |