Symmetric measures of pseudorandomness for binary sequences

Yixin Ren, Arne Winterhof

We compare ordinary and symmetric variants of two classical measures of pseudorandomness for binary sequences, the $2$-adic complexity and the linear complexity. In the periodic se…