On the lattice structure of a nonlinear generator with modulus 2^
Let \(Z_ m=\{0,1,...,m-1\}\), \(Z^*_{2^{\alpha}}=\{1,3,...,2^{\alpha}-1\}\) for m,\(\alpha\in N\). Define a nonlinear generator by \(x_{n+1}\equiv ax_ n^{-1}+b(mod 2^{\alpha})\) (1), \(n\geq 0\), where \(x^{-1}\) is the unique element in \(Z^*_{2^{\alpha}}\) with x \(x^{-1}\equiv 1 mod(2^{\alpha})\) for \(x\in Z^*_{2^{\alpha}}\) and \(x_ 0\in Z^*_{2^{\alpha}}\). Assumptions such that (1) has maximal period length \(2^{\alpha -1}\) are given. It is proved that the set of consecutive pseudorandom numbers forms a superposition of shifted lattices. The lattice bases are determined.
- The lattice structure of nonlinear congruential pseudorandom numbers
- Marsaglia's lattice test and non-linear congruential pseudo-random number generators
- Remarks on nonlinear congruential pseudorandom numbers
- Lattice structure and linear complexity profile of nonlinear pseudorandom number generators
- A Nonlinear Congruential Pseudorandom Number Generator with Power of Two Modulus
- Recent trends in random number and random vector generation
- A remark on the discrepancy of quadratic congruential pseudorandom numbers
- Construction of inversive congruential pseudorandom number generators with maximal period length
- On the discrepancy of inversive congruential pseudorandom numbers with prime power modulus. II
- On the lattice structure of pseudo random numbers generated by the modified inversive congruential generator with modulus \(2^ \alpha\)
- A brief and understandable guide to pseudo-random number generators and specific models for security
- The lattice structure of nonlinear congruential pseudorandom numbers
- The shortest vectors of lattices connected with a linear congruent generator
- A Nonlinear Congruential Pseudorandom Number Generator with Power of Two Modulus
- On the autocorrelation structure of inversive congruential pseudorandom number sequences
- Statistical Independence of a New Class of Inversive Congruential Pseudorandom Numbers
- On a nonlinear congruential pseudorandom number generator
- The serial test for a nonlinear pseudorandom number generator
- On the discrepancy of inversive congruential pseudorandom numbers with prime power modulus
- On the discrepancy of quadratic congruential pseudorandom numbers
- On the period length of congruential pseudorandom number sequences generated by inversions
This page was built for publication: On the lattice structure of a nonlinear generator with modulus \(2^{\alpha}\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q915338)
