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
Journal of the ACM
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