Lattice Structure and Linear Complexity Profile of Nonlinear Pseudorandom Number Generators
β Scribed by Gerhard Dorfer; Arne Winterhof
- Publisher
- Springer
- Year
- 2003
- Tongue
- English
- Weight
- 120 KB
- Volume
- 13
- Category
- Article
- ISSN
- 0938-1279
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Bounds on the linear complexity profile of a general explicit nonlinear pseudorandom number generator are obtained. For some special explicit nonlinear generators including the explicit inversive generator these results are improved.
The nonlinear congruential method is an attractive alternative to the classical linear congruential method for pseudorandom number generation. In this paper we present a new type of discrepancy bound for sequences of s-tuples of successive nonlinear congruential pseudorandom numbers and a result on
Recent simulations often use highly parallel machines with many processors, and they need many pseudorandom number generators with distinct parameter sets, and hence we need an effective fast assessment of the generator with a given parameter set. Linear generators over the two-element field are goo