Special Session 100: Roots and trends in number theory

Binary sequence family with both small cross-correlation and large family complexity

Huaning Liu
Northwest University
Peoples Rep of China
Co-Author(s):    Huaning LIU and Xi LIU
Abstract:
Ahlswede, Khachatrian, Mauduit and S\`{a}rk\{o}zy introduced the notion of family complexity, Gyarmati, Mauduit and S\`{a}rk\{o}zy introduced the cross-correlation measure for families of binary sequences. It is a challenging problem to find families of binary sequences with both small cross-correlation measure and large family complexity. In this talk we present a family of binary sequences with both small cross-correlation measure and large family complexity by using the properties of character sums and primitive normal elements in finite fields.