Abstract:The linear complexity is a measure for the unpredictability of a sequence over a finite field. Sequences with good pseudo-random properties and large linear complexity are widely used in the CDMA spread spectrum communication and cryptography. In recent years, many researchers have focused on the linear complexity of cyclotomic sequences such as Sidel'nikov sequence. This paper studies the F M -linear complexity of M-ary Sidel'nikov sequence of period p-1 using the Hasse derivative of its generating function, where M|(p-1). The tth Hasse derivative formulas are generalized in terms of cyclotomic numbers, and then the exact F 3 -linear complexities of the ternary Sidel'nikov sequences are determined for p = 2·3 λ +1(1 ≤ λ ≤ 20). It turns out that all of the linear complexities of the considered sequences are very close to their periods.

Linear complexity of generalized cyclotomic binary sequences of length 2 p m

On the Linear Complexity of Generalized Cyclotomic Binary Sequences with Length 2P2

Linear complexity of generalized cyclotomic sequences of period $2p^{m}$

On the Linear Complexity of Binary Generalized Cyclotomic Sequences of Period 2 P M +1 Q N +1 .

Linear Complexity of a New Generalized Cyclotomic Sequence of Order Two of Length Pq .

Linear Complexity of Binary Generalized Cyclotomic Sequences over GF(q)

Linear Complexity of Quaternary Sequences over Z(4) Derived from Generalized Cyclotomic Classes Modulo 2p(2)

On Error Linear Complexity of New Generalized Cyclotomic Binary Sequences of Period P^2

On k–error Linear Complexity of Zeng-Cai-Tang-Yang Generalized Cyclotomic Binary Sequences of Period $$p^2$$

Linear complexity of a new generalized cyclotomic sequence of order four and lengthpq

The F<inf>M</inf>-linear Complexity of M-ary Sidel’nikov Sequences of Period p − 1 = f • M<sup>λ</sup>

Linear Complexity of Binary Whiteman Generalized Cyclotomic Sequences of Order 4.

About the Linear Complexity of Ding-Hellesth Generalized Cyclotomic Binary Sequences of Any Period

On the K-Error Linear Complexity of Generalised Cyclotomic Sequences.

On the Linear Complexity of New Modified Jacobi Sequences.

Linear Complexity of Generalized Cyclotomic Sequences of Order 4 over F_l

The 4-Adic Complexity of A Class of Quaternary Cyclotomic Sequences with Period 2p

The F-M-Linear Complexity Of M-Ary Sidel'Nikov Sequences Of Period P-1=F . M-Lambda

Linear Complexity of Ding-Helleseth Generalized Cyclotomic Binary Sequences of Any Order

Linear complexity of quaternary sequences over Z4 based on Ding-Helleseth generalized cyclotomic classes

Determination of 2-Adic Complexity of Generalized Binary Sequences of Order 2