Design sequences with high linear complexity over finite fields using generalized cyclotomy

作者：Edemskiy, Vladimir^*; Du, Xiaoni

来源：Cryptography and Communications, 2017, 9(6): 683-691.

DOI：10.1007/s12095-016-0209-2

• Pseudorandom sequences
• Generalized cyclotomy sequences
• Finite fields
• Linear complexity
• Discrete Fourier transform

Based on the generalized cyclotomy theory, we design some classes of sequences with high linear complexity over the finite fields. First, we construct a new class of sequence from some generalized cyclotomic sequences of different orders with different prime powers period. Then we obtain the discrete Fourier transform, defining pairs and the linear complexity of the new sequences. Finally, we study the linear complexity of a special class of q - ary (q prime) sequences.

• 出版日期2017-11
• 单位西北师范大学