Institute for Mathematics and Its Applications

Talk abstract:

Sequences with low correlation and large linear span

Vijay Kumar, University of Southern California

The linear span of a sequence is the smallest degree of a linear recursion satisfied by the sequence. An overview of some of the techniques that have been used in the past to construct single or families of sequences having desirable correlation properties will be provided, with an emphasis on those sequences that also have large linear span. It is planned to discuss bent functions and sequences, GMW, No sequences and their generalizations, sequences derived using Galois rings as well as those arising from hyperovals.

Back to Workshop Schedule