Spectral properties of a linear congruent generator in special cases
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 378896768 | ||
| 003 | CHVBK | ||
| 005 | 20180305123508.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 161128e20040701xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1515/1569392031905584 |2 doi |
| 035 | |a (NATIONALLICENCE)gruyter-10.1515/1569392031905584 | ||
| 100 | 1 | |a Rybakov |D A. S. | |
| 245 | 1 | 0 | |a Spectral properties of a linear congruent generator in special cases |h [Elektronische Daten] |c [A. S. Rybakov] |
| 520 | 3 | |a In this paper for the linear congruent generator zN + 1 = G (zN), N = 1,2, ... , where G(x) = λx + c (mod W), W = pF , p is a prime number, we find a non-trivial lower bound for the least non-zero wave number e L(λ), the fundamental characteristic introduced in the spectral test to check for randomness on the base of analysis of the frequence of occurrences of L-tuples (t 1, ... ,t L) in the sequence (zN). The lower bound obtained is of the form W 1/L- δ, where δ is some variable explicitly depending on parameters which determine the factor λ. Under an appropriate choice of the parameters, δ can be made as small as desired. The factor 1/L cannot be changed for a greater one. Such bounds are necessary in studying classes of multipliers that pass the spectral test. | |
| 540 | |a Copyright 2004, Walter de Gruyter | ||
| 773 | 0 | |t Discrete Mathematics and Applications |d Walter de Gruyter |g 14/3(2004-07-01), 231-255 |x 0924-9265 |q 14:3<231 |1 2004 |2 14 |o dma | |
| 856 | 4 | 0 | |u https://doi.org/10.1515/1569392031905584 |q text/html |z Onlinezugriff via DOI |
| 908 | |D 1 |a research article |2 jats | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1515/1569392031905584 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 100 |E 1- |a Rybakov |D A. S. | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Discrete Mathematics and Applications |d Walter de Gruyter |g 14/3(2004-07-01), 231-255 |x 0924-9265 |q 14:3<231 |1 2004 |2 14 |o dma | ||
| 900 | 7 | |b CC0 |u http://creativecommons.org/publicdomain/zero/1.0 |2 nationallicence | |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-gruyter | ||