A new class of linear feedback shift register generators

An efficient implementation of linear feedback shift register sequences with a given characteristic polynomial is obtained by a new 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.

• Type: Conference
• Year: 2000
• Where: WSC
• Authors: Pierre L'Ecuyer, François Panneton
• Keywords: Characteristic Polynomial, Linear Congruential Generator, Linear Feedback Shift Register, Modeling And Simulation, WSC 2000