Construction of sequences with high Nonlinear Complexity from the Hermitian Function Field

09/17/2019

∙

by   Alonso S. Castellanos, et al.

∙

0

∙

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.