2000 character limit reached
Sequences with high nonlinear complexity (1312.1583v1)
Published 5 Dec 2013 in cs.IT, math.IT, and math.NT
Abstract: We improve lower bounds on the $k$th-order nonlinear complexity of pseudorandom sequences over finite fields and we establish a probabilistic result on the behavior of the $k$th-order nonlinear complexity of random sequences over finite fields.