Abstract:

A new sequence generator on GF(q) is presented.The novel generalized self-shrinking sequence family B(a) on GF(q) has a group and linear structure. Any two sequences of the family have a perfect crosscorrelation feature,and all sequences in the family are balanced except several special sequences.　If n≥2, no less than(q-1)/q of the family B(a) have their least periods 2×q^n-1. Finally,the upper bounds of linear complexity in every case are given.

Key words: generalized self-shrinking sequence; the least period; cross correlation feature; linear complexity