### On the discrepancy of GFSR pseudorandom numbersOn the discrepancy of GFSR pseudorandom numbers

Access Restriction
Subscribed

 Author Tezuka, Shu Source ACM Digital Library Content type Text Publisher Association for Computing Machinery (ACM) File Format PDF Copyright Year ©1987 Language English
 Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science Abstract A new summation formula based on the orthogonal property of Walsh functions is devised. Using this formula, the $\textit{k}-dimensional$ discrepancy of the generalized feedback shift register (GFSR) pseudorandom numbers is derived. The relation between the discrepancy and $\textit{k}-distribution$ of GFSR sequences is also obtained. Finally the definition of optimal GPSR pseudorandom number generators is introduced. ISSN 00045411 Age Range 18 to 22 years ♦ above 22 year Educational Use Research Education Level UG and PG Learning Resource Type Article Publisher Date 1987-10-01 Publisher Place New York e-ISSN 1557735X Journal Journal of the ACM (JACM) Volume Number 34 Issue Number 4 Page Count 11 Starting Page 939 Ending Page 949

#### Open content in new tab

Source: ACM Digital Library