On linear complexity of sequences over GF(2n)

AbstractIn this paper, we consider some aspects related to determining the linear complexity of sequences over GF(2n). In particular, we study the effect of changing the finite field basis on the minimal polynomials, and thus on the linear complexity, of sequences defined over GF(2n) but given in their binary representation. Let a={ai} be a sequence over GF(2n). Then ai can be represented by ai=∑j=0n-1aijαj, aij∈GF(2), where α is the root of the irreducible polynomial defining the field. Consider the sequence b={bi} whose elements are obtained from the same binary representation of a but assuming a different set of basis (say {γ0,γ1,…,γn-1}), i.e., bi=∑j=0r-1aijγj. We study the relation between the minimal polynomial of a and b