Title :
A new class of linear feedback shift register generators
Author :
L´Ecuyer, P. ; Panneton, Francois
Author_Institution :
Dept. d´´Inf. et de Recherche Oper., Montreal Univ., Que., Canada
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
Keywords :
binary sequences; polynomials; random number generation; shift registers; LFSR random number generators; characteristic polynomial; finite field; generator output; linear feedback shift register generators; linear feedback shift register sequences; local randomness; maximal equidistribution; output mapping; polynomial linear congruential generator; Galois fields; Linear feedback shift registers; Polynomials; Random number generation;
Conference_Titel :
Simulation Conference, 2000. Proceedings. Winter
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-6579-8
DOI :
10.1109/WSC.2000.899781
