Combined random number generator via the generalized Chinese remainder theorem
type: Item
instance of: scholarly article
title: Combined random number generator via the generalized Chinese remainder theorem
zbMATH Open document ID: 1003.65005
DOI: 10.1016/S0377-0427(01)00424-1
published in: Journal of Computational and Applied Mathematics
publication date: 2002-08-22T00:00:00Z
review text: The author studies the combined multiple recursive random number generator proposed by \textit{P. L'Ecuyer} [Oper. Res. 44, No. 5, 816-833 (1996; Zbl 0904.65004)] using the Chinese remainder theorem. This approach makes it possible to suggest a new combined generator based on the generalized Chinese remainder theorem and on the algorithm of \textit{Ø. Ore} [Am. Math. Mon. 59, 365-370 (1952; Zbl 0049.31002)]. It is claimed that the proposed random number generator substantially improves the combined multiple recursive generator. The author however does not present any numerical and simulation analysis to support this claim.
Mathematics Subject Classification ID: 65C10
Mathematics Subject Classification ID: 11K45
zbMATH DE Number: 1787616
zbMATH Keywords: combined multiple recursive random number generator
zbMATH Keywords: Chinese remainder theorem
zbMATH Keywords: recursive generator
author: Hui-Chin Tang
reviewed by: Ilya S. Molchanov
describes a project that uses: AS 183
describes a project that uses: MRG32k3a
MaRDI profile type: Publication
cites work: Q4379555
cites work: Q3746773
cites work: Q4869639
cites work: The k -distribution of generalized feedback shift register pseudorandom numbers
cites work: Q5772619
cites work: Upper bounds in spectral test for multiple recursive random number generators with missing terms
cites work: Systematic searches for good multiple recursive random number generators
cites work: Several extensively tested multiple recursive random number generators
cites work: Q5585020
cites work: Combined Multiple Recursive Random Number Generators
cites work: Bad Lattice Structures for Vectors of Nonsuccessive Values Produced by Some Linear Recurrences
cites work: Good Parameters and Implementations for Combined Multiple Recursive Random Number Generators
cites work: An Implementation of the Lattice and Spectral Tests for Multiple Recursive Linear Random Number Generators
cites work: Structural Properties for Two Classes of Combined Random Number Generators
cites work: Generalized Feedback Shift Register Pseudorandom Number Algorithm
cites work: Uniform Random Number Generators
cites work: A new class of random number generators
cites work: Twisted GFSR generators
cites work: Q3974946
cites work: Q4003879
cites work: The General Chinese Remainder Theorem
cites work: Thoughts on pseudorandom number generators
cites work: Q3337526
cites work: Lower bounds in spectral tests for vectors of nonsuccessive values produced by multiple recursive generator with some zero multipliers
cites work: Q4840937
full work available at URL: s0377-0427(01)00424-1
OpenAlex ID: W2035962245
Recommended article: Q3221264
Recommended article: Compound Random Number Generators
Recommended article: On a multiplicative generator of pseudorandom numbers
Recommended article: Combined Multiple Recursive Random Number Generators
Recommended article: Some remarks on a new composite random number generator
Recommended article: Structural Properties for Two Classes of Combined Random Number Generators
Recommended article: Random number generation: A combinatorial approach
Recommended article: Efficient and portable combined Tausworthe random number generators
Recommended article: Q4778931
description: scientific article; zbMATH DE number 1787616