Reducing the Computation of the linear complexity of upv -periodic sequences

We present a fast algorithm that reduced the computation of the linear complexity of the up^v -periodic ¹ sequence under gcd (u, p) = 1 to the computation of maximum of some linear complexities of p^v -periodic sequences over F_p. After combining with the Berlekamp-Massy algorithm or generalized Games-Chan algorithm, we could efficiently compute the linear complexity of p^v -periodic sequence. Thus we present an efficient and attractive algorithm for calculating the linear complexity of up^v -periodic sequences.