A fast algorithm for determining the linear complexity of periodic sequences
Abstract
A fast algorithm is presented for determining the linear complexity and the minimal polynomial of periodic sequences over GF(q) with period q n p m, where p is a prime, q is a prime and a primitive root modulo p2. The algorithm presented here generalizes both the algorithm in [4] where the period of a sequence over GF(q) is p m and the algorithm in [5] where the period of a binary sequence is 2 n p m . When m=0, the algorithm simplifies the generalized Games-Chan algorithm.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2005
- DOI:
- 10.48550/arXiv.cs/0512040
- arXiv:
- arXiv:cs/0512040
- Bibcode:
- 2005cs.......12040Z
- Keywords:
-
- Computer Science - Cryptography and Security
- E-Print:
- 7 pages