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

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

2011-06-29

arxiv.org/abs/1106.5860v1

Mathematics

Number Theory

Scientific paper

In this paper we construct a pseudorandom multisequence $(x_{n_1,...,n_r})$ based on $k$th-order linear recurrences modulo $p$, such that the discrepancy of the $s$-dimensional multisequence $(x_{n_1+i_1,...,n_r+i_r})_{1 \leq i_j \leq s_j, 1 \leq j \leq r}$ $1 \leq n_j \leq N_j, 1 \leq j \leq r$ is equal to $O((N_1 ... N_r)^{-1/2} \ln^{s+3r}(N_1 ... N_r))$, where $s=s_1 ... s_r$, for all $N_1,...,N_r$ with $1 < N_1 ... N_r \leq p^k

Affiliated with

Also associated with

No associations

Rating

On the Statistical Independence of Shift-Register Pseudorandom Multisequence over Part of the Period does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Statistical Independence of Shift-Register Pseudorandom Multisequence over Part of the Period, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Statistical Independence of Shift-Register Pseudorandom Multisequence over Part of the Period will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-358954