Fast Algorithms for Determining the Minimal Polynomials of Sequences with Period kn Over GF(Pm).
Jianqin Zhou · 2008
A fast algorithm is derived for determining the linear complexity and the minimal polynomials of sequences over GF (p m) with period kn, where p is a prime number, gcd(n, p m − 1) = 1 and p m − 1 = ku, n, k and u are integers. The algorithm presented here covers the algorithm proposed by Chen for determining the minimal polynomials of sequences over GF (p m) with period 2 t n, where p is a prime, gcd(n, p m − 1) = 1 and p m − 1 = 2 t u, n and u are integers. Combining our result with some known algorithms, it is possible to determine the linear complexity of sequences over GF (p m) with period kn more efficiently. Finally an example applying this algorithm is presented.