A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2008; you can also visit the original URL.
The file type is application/pdf.
On the discrepancy of GFSR pseudorandom numbers
1987
Journal of the ACM
Preserved Fulltext
A new summation formula based on the orthogonal property of Walsh functions is devised. Using this formula, the k-dimensional discrepancy of the generalized feedback shift register (GFSR) pseudorandom numbers is derived. The relation between the discrepancy and k-distribution of GPSR sequences is also obtained. Finally the definition of optimal GPSR pseudorandom number generators is introduced.
doi:10.1145/31846.31848
fatcat:idvwe32kyraklehusd4avyhy34