research

On the calculation of the linear complexity of periodic sequences

Abstract

Based on a result of Hao Chen in 2006 we present a general procedure how to reduce the determination of the linear complexity of a sequence over a finite field \F_q of period unun to the determination of the linear complexities of uu sequences over \F_q of period nn. We apply this procedure to some classes of periodic sequences over a finite field \F_q obtaining efficient algorithms to determine the linear complexity

    Similar works