Measures of pseudorandomness of families of binary lattices. II: A further construction (Q2915413)
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 6083247
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Measures of pseudorandomness of families of binary lattices. II: A further construction |
scientific article; zbMATH DE number 6083247 |
Statements
17 September 2012
0 references
pseudorandom
0 references
binary lattice
0 references
family complexity
0 references
collision and avalanche effect
0 references
Measures of pseudorandomness of families of binary lattices. II: A further construction (English)
0 references
This paper is a continuation of the first part [Acta Arith. 144, No. 3, 295--313 (2010; Zbl 1226.11083)]. \textit{C. Mauduit, J. Rivat} and \textit{A. Sárközy} [Monatsh. Math. 141, No. 3, 197--208 (2004; Zbl 1110.11024)] established a polynomial construction of sequences with small well-distribution measure such that the correlation measure can be large. In the present paper this construction is extended to binary lattices. The paper also contains an upper bound for the family complexity of a large subfamily. Finally, it is shown that this subfamily is collision free and has the strict avalanche property.
0 references
0.9184846878051758
0 references
0.8910330533981323
0 references
0.8745604157447815
0 references
0.8683513402938843
0 references
