Figures of merit for digital multistep pseudorandom numbers

Debra A. André; Gary L. Mullen; Harald Niederreiter

doi:10.1090/S0025-5718-1990-1011436-4

Figures of merit for digital multistep pseudorandom numbers

Debra A. André, Gary L. Mullen, Harald Niederreiter

Mathematics

Research output: Contribution to journal › Article › peer-review

10 Scopus citations

Abstract

The statistical independence properties of 5 successive digital multistep pseudorandom numbers are governed by the figure of merit p^(s)(f) which depends on s and the characteristic polynomial f of the recursion used in the generation procedure. We extend previous work for i = 2 and describe how to obtain large figures of merit for s > 2, thus arriving at digital multistep pseudorandom numbers with attractive statistical independence properties. Tables of figures of merit for s = 3, 4, 5 and degrees ≤ 32 are included.

Original language	English (US)
Pages (from-to)	737-748
Number of pages	12
Journal	Mathematics of Computation
Volume	54
Issue number	190
DOIs	https://doi.org/10.1090/S0025-5718-1990-1011436-4
State	Published - Apr 1990

All Science Journal Classification (ASJC) codes

Algebra and Number Theory
Computational Mathematics
Applied Mathematics

Access to Document

10.1090/S0025-5718-1990-1011436-4

Cite this

@article{3b7887f68c674c20824c78fc8b25804a,

title = "Figures of merit for digital multistep pseudorandom numbers",

abstract = "The statistical independence properties of 5 successive digital multistep pseudorandom numbers are governed by the figure of merit p(s)(f) which depends on s and the characteristic polynomial f of the recursion used in the generation procedure. We extend previous work for i = 2 and describe how to obtain large figures of merit for s > 2, thus arriving at digital multistep pseudorandom numbers with attractive statistical independence properties. Tables of figures of merit for s = 3, 4, 5 and degrees ≤ 32 are included.",

author = "Andr{\'e}, {Debra A.} and Mullen, {Gary L.} and Harald Niederreiter",

year = "1990",

month = apr,

doi = "10.1090/S0025-5718-1990-1011436-4",

language = "English (US)",

volume = "54",

pages = "737--748",

journal = "Mathematics of Computation",

issn = "0025-5718",

publisher = "American Mathematical Society",

number = "190",

}

TY - JOUR

T1 - Figures of merit for digital multistep pseudorandom numbers

AU - André, Debra A.

AU - Mullen, Gary L.

AU - Niederreiter, Harald

PY - 1990/4

Y1 - 1990/4

N2 - The statistical independence properties of 5 successive digital multistep pseudorandom numbers are governed by the figure of merit p(s)(f) which depends on s and the characteristic polynomial f of the recursion used in the generation procedure. We extend previous work for i = 2 and describe how to obtain large figures of merit for s > 2, thus arriving at digital multistep pseudorandom numbers with attractive statistical independence properties. Tables of figures of merit for s = 3, 4, 5 and degrees ≤ 32 are included.

AB - The statistical independence properties of 5 successive digital multistep pseudorandom numbers are governed by the figure of merit p(s)(f) which depends on s and the characteristic polynomial f of the recursion used in the generation procedure. We extend previous work for i = 2 and describe how to obtain large figures of merit for s > 2, thus arriving at digital multistep pseudorandom numbers with attractive statistical independence properties. Tables of figures of merit for s = 3, 4, 5 and degrees ≤ 32 are included.

UR - http://www.scopus.com/inward/record.url?scp=84966220318&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84966220318&partnerID=8YFLogxK

U2 - 10.1090/S0025-5718-1990-1011436-4

DO - 10.1090/S0025-5718-1990-1011436-4

M3 - Article

AN - SCOPUS:84966220318

SN - 0025-5718

VL - 54

SP - 737

EP - 748

JO - Mathematics of Computation

JF - Mathematics of Computation

IS - 190

ER -

Figures of merit for digital multistep pseudorandom numbers

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this