Maximally equidistributed pseudorandom number generators via linear output transformations

DOI10.1016/J.MATCOM.2008.06.006MaRDI QIDQ1005192zbMATH OpenOpenAlexFDO

Authors Shin Harase

Publication date 9 March 2009

Published in Mathematics and Computers in Simulation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.matcom.2008.06.006

zbMATH Keywords

random number generationlinear feedback shift register sequencelinear output transformationsmaximal equidistributionMersenne twister

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10)

Recommendations

• Implementing 64-bit Maximally Equidistributed F ₂ -Linear Generators with Mersenne Prime Period
• Geometric and statistical properties of pseudorandom number generators based on multiple recursive transformations
• Tables of maximally equidistributed combined LFSR generators
• Twisted GFSR generators II
• Improved long-period generators based on linear recurrences modulo 2

Cites work

• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• An Asymptotically Random Tausworthe Sequence
• Factoring multivariate polynomials over finite fields
• Generalized Feedback Shift Register Pseudorandom Number Algorithm
• Improved long-period generators based on linear recurrences modulo 2
• Lattice computations for random numbers
• Maximally equidistributed combined Tausworthe generators
• Mersenne twister
• Random Numbers Generated by Linear Recurrence Modulo Two
• Tables of maximally equidistributed combined LFSR generators
• Twisted GFSR generators
• Twisted GFSR generators II

Cited in

(7)

• Fast lattice reduction for \(\mathbb F_2\)-linear pseudorandom number generators
• On the \(\mathbb{F}_2\)-linear relations of Mersenne Twister pseudorandom number generators
• Mersenne twister
• scientific article; zbMATH DE number 3868483 (Why is no real title available?)
• Implementing 64-bit Maximally Equidistributed F ₂ -Linear Generators with Mersenne Prime Period
• An efficient lattice reduction method for \(\mathbf F_2\)-linear pseudorandom number generators using Mulders and Storjohann algorithm
• Fast Gaussian random number generation using linear transformations

Describes a project that uses

Uses Software

• MersenneTwister

This page was built for publication: Maximally equidistributed pseudorandom number generators via linear output transformations

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