Large-Order Multiple Recursive Generators with Modulus 231 − 1

DOI10.1287/ijoc.1110.0477zbMath1462.65010OpenAlexW2138949984MaRDI QIDQ2815474

Jyh-Jen Horng Shiau, Lih-Yuan Deng, Henry Horng-Shing Lu

Publication date: 29 June 2016

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.1110.0477

zbMATH Keywords

equidistributionDX/DL/DS generatorsportable and efficient generatorsprimality testingPollard rho methodPollard's (\(p-1\)) method

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items (3)

Spectral test of DX and DL multiple recursive random number generators ⋮ On the Lattice Structure of a Special Class of Multiple Recursive Random Number Generators ⋮ Random numbers for parallel computers: requirements and methods, with emphasis on gpus

Uses Software

• TestU01
• UNIRAN

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improving random number generators in the Monte Carlo simulations via twisting and combining
• Distribution of lattice points
• Factoring integers with elliptic curves
• Prime numbers and computer methods for factorization.
• Average Case Error Estimates for the Strong Probable Prime Test
• Efficient and portable multiple recursive generators of large order
• A system of high-dimensional, efficient, long-cycle and portable uniform random number generators
• TestU01
• An Exhaustive Analysis of Multiplicative Congruential Random Number Generators with Modulus $2^{31} - 1$
• A monte carlo method for factorization
• Combined Multiple Recursive Random Number Generators
• Bad Lattice Structures for Vectors of Nonsuccessive Values Produced by Some Linear Recurrences
• Multiplicative, congruential random-number generators with multiplier ± 2 ^{k 1} ± 2 ^{k 2} and modulus 2 ^p - 1
• Beware of linear congruential generators with multipliers of the form a = ±2 ^q ±2 ^r
• Good Parameters and Implementations for Combined Multiple Recursive Random Number Generators
• A search for good multiple recursive random number generators

This page was built for publication: Large-Order Multiple Recursive Generators with Modulus 2³¹ − 1