On the lattice structure of a nonlinear generator with modulus \(2^{\alpha}\) (Q915338): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q21725884, #quickstatements; #temporary_batch_1703703486941 |
Set OpenAlex properties. |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Alev Topuzoğlu / rank | |||
Property / reviewed by | |||
Property / reviewed by: Wilfried Grecksch / rank | |||
Property / author | |||
Property / author: Alev Topuzoğlu / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Wilfried Grecksch / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the structure of quadratic congruential sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Nonlinear Congruential Pseudorandom Number Generator with Power of Two Modulus / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0377-0427(90)90338-z / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2050104580 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 09:55, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the lattice structure of a nonlinear generator with modulus \(2^{\alpha}\) |
scientific article |
Statements
On the lattice structure of a nonlinear generator with modulus \(2^{\alpha}\) (English)
0 references
1990
0 references
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.
0 references
nonlinear pseudorandom numbers
0 references
lattice structure
0 references
superposition of shifted lattices
0 references