Constructions of Sequences with Almost Perfect Linear Complexity Profile from Curves over Finite Fields

Sequences with almost perfect linear complexity profile are of importance for the linear complexity theory of sequences. In this paper we present several constructions of sequences with almost perfect linear complexity profile based on algebraic curves over finite fields. Moreover, some interesting consequences and examples are derived from our constructions.