A new class of linear feedback shift register generators

Abstract

An efficient implementation of linear feedback shift register sequences with a given characteristic polynomial is obtained by a novel method. It involves a polynomial linear congruential generator over the finite field with two elements. We obtain maximal equidistribution by constructing a suitable output mapping. Local randomness could be improved by combining the generator's output with that of some other (e.g., nonlinear and efficient) generator.