Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 8, Issue 1


Published
on

September 9, 2012


Pages

121-133


DOI

Article

On the Statistical Independence of Shift-Register Pseudorandom Multisequence over Part of the Period


Authors

Mordechay B. Levin and Irina L. Volinsky


Abstract

In this paper we construct a pseudorandom multisequence (x (n1,...,n r )) based on kth-order linear recurrences modulo p, such that the dis- crepancy of the s-dimensional multisequence (x (n1+i1,...,n r +i r ))1≤i j ≤s j ,1≤j≤r 1 ≤ n j ≤ N j , 1 ≤ j ≤ r is equal to O((N 1 · · · N r)−1/2 lns+3r(N 1 · · · N r)), where s = s 1 · · · s r, for all N 1 , ..., N r with 1 < N 1 · · · N r ≤ pk.


Keywords

pseudorandom sequence.


Citation

Volinsky, M. B. L. A. I. L. (2013). On the statistical independence of shift-register pseudorandom multisequence over part of the period. Uniform Distribution Theory, 8(1), 121–133.

Published by: Engineering Journals

Engineering Journals Logo