Construction of sequences with high Nonlinear Complexity from the Hermitian Function Field
share
We provide a sequence with high nonlinear complexity from the Hermitian function field H over F_q^2. This sequence was obtained using a rational function with pole divisor in certain ℓ collinear rational places on H, where 2 ≤ℓ≤ q. In particular we improve the lower bounds on the kth-order nonlinear complexity obtained by H. Niederreiter and C. Xing; and O. Geil, F. Özbudak and D. Ruano.
READ FULL TEXT