Research on Excellent Sequence of Period p^n over GF(q) with Genetic Algorithm

Abstract

The pn-periodic q-ary sequence with high linear complexity and high k-error linear complexity is defined as excellent sequence. With appropriate fitness function and parameters, this paper design a genetic algorithm to generate the N-periodic q-ary excellent sequences, where N=27, 81, , 2187, and get some laws of k-error linear complexity and linear complexity, here p is an odd prime and q is a primitive root modulo p2.