Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Remote Access
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Pseudorandom vector generation
by the compound inversive method


Author: Frank Emmerich
Journal: Math. Comp. 65 (1996), 749-760
MSC (1991): Primary 65C10; Secondary 11K45
MathSciNet review: 1333311
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Pseudorandom vectors are of importance for parallelized simulation methods. In this paper a detailed analysis of the compound inversive method for the generation of $k$-dimensional uniform pseudorandom vectors, a vector analog of the compound inversive method for pseudorandom number generation, is carried out. In particular, periodicity properties and statistical independence properties of the generated sequences are studied based on the discrete discrepancy of $s$-tuples of successive terms in the sequence. The results show that the generated sequences have attractive statistical independence properties for pseudorandom vectors of dimensions $k\leq 4$.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 65C10, 11K45

Retrieve articles in all journals with MSC (1991): 65C10, 11K45


Additional Information

Frank Emmerich
Affiliation: Fachbereich Mathematik, AG9, Technische Hochschule Darmstadt, Schloßgartenstraße 7, D-64289 Darmstadt, Germany

DOI: http://dx.doi.org/10.1090/S0025-5718-96-00706-5
PII: S 0025-5718(96)00706-5
Keywords: Uniform pseudorandom numbers, uniform pseudorandom vectors, inversive method, compound inversive method, statistical independence, discrete discrepancy, exponential sums
Received by editor(s): August 1, 1994
Article copyright: © Copyright 1996 American Mathematical Society



Comments: Email Webmaster

© Copyright , American Mathematical Society
Contact Us · Sitemap · Privacy Statement

Connect with us Facebook Twitter Google+ LinkedIn Instagram RSS feeds Blogs YouTube Podcasts Wikipedia