On the discrepancy of GFSR pseudorandom numbers

DOI10.1145/31846.31848MaRDI QIDQ3771478zbMATH OpenOpenAlexFDO

Authors Shu Tezuka

Publication date 1987

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/31846.31848

zbMATH Keywords

discrepancygeneralized feedback shift registerk-distributionM-sequencesquasi-Monte-Carlo methodsWalsh functions

Mathematics Subject Classification ID

Statistical distribution theory (62E99) Random number generation in numerical analysis (65C10)

Recommendations

• On Optimal GFSR Pseudorandom Number Generators
• Walsh-spectral test for GFSR pseudorandom numbers
• Publication:5749363
• A Statistical Analysis of Generalized Feedback Shift Register Pseudorandom Number Generators
• On the adequacy of pseudy-random number generators (or: How big a period do we need?)

Cited in

(13)

• Recent trends in random number and random vector generation
• Provably good pattern generators for a random pattern test
• A comparative study of some pseudorandom number generators
• Classes of GFSR sequences and their fast generation
• A search for good pseudo-random number generators: survey and empirical studies
• Walsh-spectral test for GFSR pseudorandom numbers
• A Statistical Analysis of Generalized Feedback Shift Register Pseudorandom Number Generators
• On Optimal GFSR Pseudorandom Number Generators
• scientific article; zbMATH DE number 558650 (Why is no real title available?)
• Calculation of Fibonacci Polynomials for GFSR Sequences with Low Discrepancies
• On the statistical independence of shift-register pseudorandom multisequence over part of the period
• scientific article; zbMATH DE number 4183514 (Why is no real title available?)
• Statistical independence properties of pseudorandom vectors produced by matrix generators

This page was built for publication: On the discrepancy of GFSR pseudorandom numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3771478)