Arne Winterhof

activity

20082023

most citedExpansion complexity and linear complexity of sequences over finite fields

20 citations · 30 across the 30 of their papers we have counts for

collaborators

Showing 2021Show all

4 papers · 1 filter

math.NT2021

Balance and pattern distribution of sequences derived from pseudorandom subsets of $Z_{q}$

Huaning Liu, Arne Winterhof

Let $q$ be a positive integer and $S = {x_{0}, x_{1}, \dots, x_{T - 1}} \subseteq Z_{q} = {0, 1, \dots, q - 1}$ with $0 \leq x_{0} < x_{1} < \dots < x_{T - 1} \leq q - 1.$ We der…

math.NT2021

Normality of the Thue-Morse function for finite fields along polynomial values

Mehdi Makhul, Arne Winterhof

Let $F_{q}$ be the finite field of $q$ elements, where $q = p^{r}$ is a power of the prime $p$ , and $(β_{1}, β_{2}, \dots, β_{r})$ be an ordered basis of $F_{q}$ …

math.NT2021

Binary Sequences Derived from Differences of Consecutive Primitive Roots

Arne Winterhof, Zibi Xiao

Let $1 < g_{1} < \dots < g_{φ (p - 1)} < p - 1$ be the ordered primitive roots modulo~ $p$ . We study the pseudorandomness of the binary sequence $(s_{n})$ defined by $s_n\equiv g_{n+1}+g_{n+2}\bmod…

math.NT2021

Pseudorandom sequences derived from automatic sequences

László Mérai, Arne Winterhof

Many automatic sequences, such as the Thue-Morse sequence or the Rudin-Shapiro sequence, have some desirable features of pseudorandomness such as a large linear complexity and a sm…

Balance and pattern distribution of sequences derived from pseudorandom subsets of Zq​

Normality of the Thue-Morse function for finite fields along polynomial values

Binary Sequences Derived from Differences of Consecutive Primitive Roots

Pseudorandom sequences derived from automatic sequences

Balance and pattern distribution of sequences derived from pseudorandom subsets of $Z_{q}$