DocumentCode
2835483
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
Volume
1
fYear
2000
fDate
2000
Firstpage
690
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Simulation Conference, 2000. Proceedings. Winter
Conference_Location
Orlando, FL
Print_ISBN
0-7803-6579-8
Type
conf
DOI
10.1109/WSC.2000.899781
Filename
899781
Link To Document