Successive minima profile, lattice profile, and joint linear complexity profile of pseudorandom multisequences (Q2483203)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5268298
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Successive minima profile, lattice profile, and joint linear complexity profile of pseudorandom multisequences |
scientific article; zbMATH DE number 5268298 |
Statements
Successive minima profile, lattice profile, and joint linear complexity profile of pseudorandom multisequences (English)
0 references
28 April 2008
0 references
The authors investigate and show that the joint linear complexity and \textit{G. Marsaglia}'s lattice level [Appl. Number Theory numer. Analysis, Proc. Sympos. Univ. Montreal 1971, 249--285 (1972; Zbl 0266.65007)] are closely related to some special value and the first value of the successive minima of the multisequence, respectively. Therefore the successive minima profile provides a powerful quality measure for the intrinsic structure of multisequences. For a single sequence, these three profiles yield essentially equivalent quality measures for pseudorandomness.
0 references
multisequences
0 references
Marsaglia's lattice test
0 references
joint linear complexity profile
0 references
successive minima
0 references
pseudorandomness
0 references
0 references
0 references
0.9193125
0 references
0.8887359
0 references
0.87760323
0 references
0.8751837
0 references
0.87070334
0 references
0.8700379
0 references
0.8615606
0 references
0.8596171
0 references
