TY  - JOUR
AU  - Liu, Longfei
AU  - Yang, Xiaoyuan
AU  - Du, Xiaoni
AU  - Wei, Bin
PY  - 2016
TI  - On the Linear Complexity of New Generalized Cyclotomic Binary Sequences of Order Two and Period pqr
JO  - Tsinghua Science and Technology
SN  - 1007-0214
SP  - 295
EP  - 301
VL  - 21
IS  - 3
AB  - Periodic sequences over finite fields, constructed by classical cyclotomic classes and generalized cyclotomic classes, have good pseudorandom properties. The linear complexity of a period sequence plays a fundamental role in the randomness of sequences. Let p, q, and r be distinct odd primes with gcd(p–1, q–1)=gcd(p–1, r–1)=gcd(q–1, r–1)=2. In this paper, a new class of generalized cyclotomic sequence with respect to pqr over GF(2) is constructed by finding a special characteristic set. In addition, we determine its linear complexity using cyclotomic theory. Our results show that these sequences have high linear complexity, which means they can resist linear attacks.
UR  - https://doi.org/10.1109/TST.2016.7488740
DO  - 10.1109/TST.2016.7488740