On the statistical independence of shift-register pseudorandom multisequence over part of the period

Mordechay B. Levin; Irina L. Volinsky

On the statistical independence of shift-register pseudorandom multisequence over part of the period

Mordechay B. Levin, Irina L. Volinsky

Department of Mathematics

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

Abstract

In this paper we construct a pseudorandom multisequence
(x(n1,...,nr)) based on kth-order linear recurrences modulo p, such that the discrepancy of the s-dimensional multisequence (x(n1+i1,...,nr+ir))1≤ij≤sj,1≤j≤r
1 ≤ nj ≤ Nj , 1 ≤ j ≤ r is equal to O((N1 ··· Nr)−1/2 lns+3r(N1 ··· Nr)), where
s = s1 ··· sr, for all N1, ..., Nr with 1 < N1 ··· Nr ≤ pk

Original language	American English
Pages (from-to)	121-133
Number of pages	13
Journal	Uniform Distribution Theory
Volume	8
Issue number	1
State	Published - 2013

Cite this

@article{6be09026dca34e5998391366f82a966c,

title = "On the statistical independence of shift-register pseudorandom multisequence over part of the period",

abstract = "In this paper we construct a pseudorandom multisequence(x(n1,...,nr)) based on kth-order linear recurrences modulo p, such that the discrepancy of the s-dimensional multisequence (x(n1+i1,...,nr+ir))1≤ij≤sj,1≤j≤r1 ≤ nj ≤ Nj , 1 ≤ j ≤ r is equal to O((N1 ··· Nr)−1/2 lns+3r(N1 ··· Nr)), wheres = s1 ··· sr, for all N1, ..., Nr with 1 < N1 ··· Nr ≤ pk",

author = "Levin, {Mordechay B.} and Volinsky, {Irina L.}",

year = "2013",

language = "American English",

volume = "8",

pages = "121--133",

journal = "Uniform Distribution Theory",

issn = "1336-913X",

publisher = "Sciendo",

number = "1",

}

TY - JOUR

T1 - On the statistical independence of shift-register pseudorandom multisequence over part of the period

AU - Levin, Mordechay B.

AU - Volinsky, Irina L.

PY - 2013

Y1 - 2013

N2 - In this paper we construct a pseudorandom multisequence(x(n1,...,nr)) based on kth-order linear recurrences modulo p, such that the discrepancy of the s-dimensional multisequence (x(n1+i1,...,nr+ir))1≤ij≤sj,1≤j≤r1 ≤ nj ≤ Nj , 1 ≤ j ≤ r is equal to O((N1 ··· Nr)−1/2 lns+3r(N1 ··· Nr)), wheres = s1 ··· sr, for all N1, ..., Nr with 1 < N1 ··· Nr ≤ pk

AB - In this paper we construct a pseudorandom multisequence(x(n1,...,nr)) based on kth-order linear recurrences modulo p, such that the discrepancy of the s-dimensional multisequence (x(n1+i1,...,nr+ir))1≤ij≤sj,1≤j≤r1 ≤ nj ≤ Nj , 1 ≤ j ≤ r is equal to O((N1 ··· Nr)−1/2 lns+3r(N1 ··· Nr)), wheres = s1 ··· sr, for all N1, ..., Nr with 1 < N1 ··· Nr ≤ pk

UR - http://pcwww.liv.ac.uk/~karpenk/JournalUDT/vol08/no1/10%20Levin%20Vol2-11.pdf

M3 - Article

SN - 1336-913X

VL - 8

SP - 121

EP - 133

JO - Uniform Distribution Theory

JF - Uniform Distribution Theory

IS - 1

ER -

On the statistical independence of shift-register pseudorandom multisequence over part of the period

Abstract

Other files and links

Fingerprint

Cite this