Article

Free access

New methods for pseudorandom numbers and pseudorandom vector generation

Author:

Harald NiederreiterAuthors Info & Claims

WSC '92: Proceedings of the 24th conference on Winter simulation

Pages 264 - 269

https://doi.org/10.1145/167293.167348

Published: 01 December 1992 Publication History

PDF eReader

References

[1]

Cochrane, T. 1987. On a trigonometric inequality of Vinogradov. Journal of Number Theory 27:9-16.

Crossref

Google Scholar

[2]

Couture, R., P. L'Ecuyer, and S. Tezuka. 1992. On the distribution of k-dimensional vectors for simple and combined Tausworthe sequences. Mathematics of Computation, to appear.

Google Scholar

[3]

Devroye, L. 1986. Non-uniform random variate generation. New York: Springer.

Google Scholar

[4]

Eichenauer, J., H. Grothe, and j. Lehn. 1988. Marsaglia's lattice test and non-linear congruential pseudo random number generators. Metrika 35: 241-250.

Crossref

Google Scholar

[5]

Eichenauer, J., and J. Lehn. 1986. A non-linear congruential pseudo random number generator. Statistical Papers 27: 315-326.

Google Scholar

[6]

Eichenauer-Herrmann, J. 1991. Inversive congruential pseudorandom numbers avoid the planes. Mathematics of Computation 56: 297-301.

Crossref

Google Scholar

[7]

Eichenauer-Herrmann, J. 1992a. Inversive congruential pseudorandom numbers: a tutorial. International Statistical Review, to appear.

Google Scholar

[8]

Eichenauer-Herrmann, J. 1992b. Statistical independence of a new class of inversive congruential pseudorandom numbers. Mathematzcs of Computation, to appear.

Google Scholar

[9]

Flahive, M., and H. Niederreiter. 1992. On inversive congruential generators for pseudorandom numbers. In Proceedings of the Internalional Conference on Finite Fields (Las Vegas, 1991), to appear.

Google Scholar

[10]

James, F. 1990. A review of pseudorandom nurnbet generators. Computer Physics Communications 60: 329-344.

Crossref

Google Scholar

[11]

Knuth, D.E. 1981. The art of computer programming, vol. 2: Seminumerical algorithms. 2nd ed. Reading, MA: Addison-Wesley.

Digital Library

Google Scholar

[12]

L'Ecuyer, P. 1990. Random numbers for simulation. Communications of the A CM 33: no. 10, 85-97.

Digital Library

Google Scholar

[13]

L'Ecuyer, P., and S. Tezuka. 1991. Structural properties for two classes of combined random number generators. Mathematics of Computation 57: 735- 746.

Crossref

Google Scholar

[14]

Marsaglia, G., and A. Zaman. 1991. A new class of random number generators. Annals of Applied Probability 1: 462-480.

Crossref

Google Scholar

[15]

Moreno, C.J., and O. Moreno. 1991. Exponential sums and Goppa codes: I. Proceedings of the American Mathematical Society 111: 523-531.

Google Scholar

[16]

Niederreiter, H. 1987. Point sets and sequences with small discrepancy. Monatshefle fffr Mathematik 104: 273-337.

Google Scholar

[17]

Niederreiter, H. 1991. Recent trends in random number and random vector generation. Annals of Operations Research 31: 323-345.

Digital Library

Google Scholar

[18]

Niederreiter, I-I. 1992. Random number generation and quasi-Monte Carlo methods. Philadelphia: SIAM.

Digital Library

Google Scholar

Cited By

View all

Demetrio LCoull SBiggio BLagorio GArmando ARoli F(2021)Adversarial EXEmplesACM Transactions on Privacy and Security10.1145/347303924:4(1-31)Online publication date: 2-Sep-2021
https://dl.acm.org/doi/10.1145/3473039
Salem ABanescu SPretschner A(2021)MaatACM Transactions on Privacy and Security10.1145/346536124:4(1-35)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3465361
Cheng LAhmed SLiljestrand HNyman TCai HJaeger TAsokan NYao D(2021)Exploitation Techniques for Data-oriented Attacks with Existing and Potential Defense ApproachesACM Transactions on Privacy and Security10.1145/346269924:4(1-36)Online publication date: 2-Sep-2021
https://dl.acm.org/doi/10.1145/3462699
Show More Cited By

Index Terms

New methods for pseudorandom numbers and pseudorandom vector generation
1. Computing methodologies
  1. Modeling and simulation
2. Mathematics of computing
  1. Probability and statistics
    1. Probabilistic reasoning algorithms
      1. Random number generation

Recommendations

Digital inversive pseudorandom numbers

A new algorithm, the digital inversive method, for generating uniform pseudorandom numbers is introduced. This algorithm starts from an inversive recursion in a large finite field and derives pseudorandom numbers from it by the digital method. If the ...
Pseudorandom vector generation by the inversive method

Pseudorandom vectors are of importance for parallelized simulation methods. In this article we carry out a detailed analysis of the inversive method for the generation of uniform pseudorandom vectors. This method can be viewed as an analog of the ...
Paradigms for Unconditional Pseudorandom Generators

This is a survey of unconditional pseudorandom generators (PRGs). A PRG uses a short, truly random seed to generate a long, "pseudorandom" sequence of bits. To be more specific, for each restricted model of computation (e.g., bounded-depth circuits or ...

Comments

Information & Contributors

Information

Published In

WSC '92: Proceedings of the 24th conference on Winter simulation

December 1992

1410 pages

ISBN:0780307984

DOI:10.1145/167293

Chairman:
Robert C. Crain
Wolverine Software Corporation, Annandale, VA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1992

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

WSC90

Sponsor:

IIE
IEEE-SMCS
ASA
ACM
ORSA
SCS
TIMS
SIGSIM
IEEE-CS
NIST

WSC90: 1990 Winter Simulation Conference

December 13 - 16, 1992

Virginia, Arlington, USA

Acceptance Rates

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

29
Total Citations
View Citations
335
Total Downloads

Downloads (Last 12 months)21
Downloads (Last 6 weeks)6

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Demetrio LCoull SBiggio BLagorio GArmando ARoli F(2021)Adversarial EXEmplesACM Transactions on Privacy and Security10.1145/347303924:4(1-31)Online publication date: 2-Sep-2021
https://dl.acm.org/doi/10.1145/3473039
Salem ABanescu SPretschner A(2021)MaatACM Transactions on Privacy and Security10.1145/346536124:4(1-35)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3465361
Cheng LAhmed SLiljestrand HNyman TCai HJaeger TAsokan NYao D(2021)Exploitation Techniques for Data-oriented Attacks with Existing and Potential Defense ApproachesACM Transactions on Privacy and Security10.1145/346269924:4(1-36)Online publication date: 2-Sep-2021
https://dl.acm.org/doi/10.1145/3462699
Abuhamad MAbuhmed TMohaisen DNyang D(2021)Large-scale and Robust Code Authorship Identification with Deep Feature LearningACM Transactions on Privacy and Security10.1145/346166624:4(1-35)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3461666
Hahne JFriedhoff SBolten M(2021)Algorithm 1016ACM Transactions on Mathematical Software10.1145/344697947:2(1-22)Online publication date: 20-Apr-2021
https://dl.acm.org/doi/10.1145/3446979
Theisen LTorrilhon M(2021)fenicsR13ACM Transactions on Mathematical Software10.1145/344237847:2(1-29)Online publication date: 20-Apr-2021
https://dl.acm.org/doi/10.1145/3442378
Guthe SThuerck D(2021)Algorithm 1015ACM Transactions on Mathematical Software10.1145/344234847:2(1-27)Online publication date: 20-Apr-2021
https://dl.acm.org/doi/10.1145/3442348
Flegar GAnzt HCojean TQuintana-Ortí E(2021)Adaptive Precision Block-Jacobi for High Performance Preconditioning in the Ginkgo Linear Algebra SoftwareACM Transactions on Mathematical Software10.1145/344185047:2(1-28)Online publication date: 26-Apr-2021
https://dl.acm.org/doi/10.1145/3441850
Soylu G(2021)Improved Arithmetic of Complex FansACM Transactions on Mathematical Software10.1145/343440047:2(1-10)Online publication date: 20-Apr-2021
https://dl.acm.org/doi/10.1145/3434400
Sohier DCastro PFévotte FLathuilière BPetit EJamond O(2021)Confidence Intervals for Stochastic ArithmeticACM Transactions on Mathematical Software10.1145/343218447:2(1-33)Online publication date: 20-Apr-2021
https://dl.acm.org/doi/10.1145/3432184
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Digital inversive pseudorandom numbers

Pseudorandom vector generation by the inversive method

Paradigms for Unconditional Pseudorandom Generators

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Digital inversive pseudorandom numbers

Pseudorandom vector generation by the inversive method

Paradigms for Unconditional Pseudorandom Generators

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations