Sciweavers

WSC
2000

A new class of linear feedback shift register generators

14 years 26 days ago
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.
Pierre L'Ecuyer, François Panneton
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 2000
Where WSC
Authors Pierre L'Ecuyer, François Panneton
Comments (0)