Linear Complexity Cubic Sequences over Finite Fields

Abstract

We investigate the linear complexity and the minimal polynomial over the finite fields of sequences constructed on the basis of cubic residue classes. In particular, we find the linear complexity and the minimal polynomial of the characteristic sequence of cubic residue class and balanced cyclotomic sequences of order three.