Abstract
The author develops a theory of the lattice structure of pseudorandom sequences from shift register generators, i.e. Tausworthe sequences and GFSR (generalized feedback shift register) sequences. The author defines an analog of linear congruential sequences in GF(2,x), the field of all Laurent series over the Galois field of two elements GF(2), and shows that this class of sequences contains as a subclass the Tausworthe sequence. He derives a theorem that links the k-distribution of such sequences and the successive minima of the k-dimensional lattice over GF(2,x) associated with the sequences, thereby leading to the geometric interpretation of the lattice structure in the k-dimensional unit space of these sequences. This result is generalized to define the successive minima for the point set of k-dimensional vectors each consisting of k consecutive terms of GFSR sequences, and it is shown that GFSR sequences have a similar structure to that of Tausworthe sequences. A simulation problem in which shift-register-type pseudorandom sequences yield useless results due to such lattice structures is discussed. >
Keywords
Pseudorandom number generatorShift registerMathematicsLattice (music)Discrete mathematicsPseudorandom generator theoremFinite fieldCombinatoricsSequence (biology)PseudorandomnessAlgorithmComputer sciencePhysics
Affiliated Institutions
Related Publications
Geometrically uniform codes
A signal space code C is defined as geometrically uniform if, for any two code sequences in C, there exists an isometry that maps one sequence into the other while leaving the c...
ESR Study of the Triangular Lattice Antiferromagnets with <i>S</i>=1/2: NaTiO<sub>2</sub> and LiNiO<sub>2</sub>
Recent experimental studies on NaTiO 2 and LiNiO 2 suggest that they might be rare compounds of 2D triangular lattice antiferromagnet with S =1/2, the former being Heisenberg-li...
A Functional Central Limit Theorem for Weakly Dependent Sequences of Random Variables
Let $(X_n)_{n \\in \\mathscr{X J}}$ be a sequence of r.v.'s with $E X_n = 0, E(\\sum^n_{i = 1} X_i)^2/n \\rightarrow \\sigma^2 > 0, \\sup_{n,m}E(\\sum^{m + n}_{i = m + 1} X_i...
Local structures of III-V diluted magnetic semiconductors<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mrow><mml:msub><mml:mrow><mml:mi mathvariant="normal">Ga</mml:mi></mml:mrow><mml:mrow><mml:mn>1</mml:mn><mml:mi>−</mml:mi><mml:mi>x</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mrow><mml:msub><mml:mrow><mml:mi mathvariant="normal">Mn</mml:mi></mml:mrow><mml:mrow><mml:mi>x</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mi mathvariant="normal">As</mml:mi></mml:math>studied using extended x-ray-absorption fine structure
Local structures around Mn in ${\mathrm{Ga}}_{1\ensuremath{-}x}{\mathrm{Mn}}_{x}\mathrm{As}$ ($x=0.005$ and 0.074) films have been studied using Mn $K$-edge extended x-ray-absor...
Projection-based image registration in the presence of fixed-pattern noise
A computationally efficient method for image registration is investigated that can achieve an improved performance over the traditional two-dimensional (2-D) cross-correlation-b...
Publication Info
- Year
- 1990
- Type
- article
- Pages
- 266-269
- Citations
- 16
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
16
OpenAlex
Cite This
Shu Tezuka
(1990).
Lattice structure of pseudorandom sequences from shift-register generators.
Winter Simulation Conference
, 266-269.
https://doi.org/10.5555/328885.328982
Identifiers
- DOI
- 10.5555/328885.328982