Abstract:Sidelnikov sequences, a kind of cyclotomic sequences with many desired properties such as low correlation and variable alphabet sizes, can be employed to construct a polyphase sequence family that has many applications in high-speed data communications. Recently, cyclotomic numbers have been used to investigate the linear complexity of Sidelnikov sequences, mainly about binary ones, although the limitation on the orders of the available cyclotomic numbers makes it difficult. This paper continues to study the linear complexity over $\mathbb {F}_{M}$ of $M$ -ary Sidelnikov sequence of period $q-1$ using Hasse derivative, which implies $q=p^{m}$ , $m\geq 1$ and $M|(q-1)$ . The $t$ th Hasse derivative formulas are presented in terms of cyclotomic numbers, and some upper bounds on the linear complexity for $M=2$ and 3 are obtained only with some additional restrictions on $q$ . Furthermore, concrete illustrations for several families of these sequences, such as $q\equiv 1\pmod {2}$ and $q\equiv 1\pmod {3}$ , show these upper bounds are tight and reachable; especially for $q=2\times 3^{\lambda }+1 (1\leq \lambda \leq 20)$ , the exact linear complexities over $\mathbb {F}_{3}$ of the ternary Sidelnikov sequences are determined; and it turns out that all the linear complexities of the sequences considered are very close to their periods.

Linear complexity problems of level sequences of Euler quotients and their related binary sequences

On K-Error Linear Complexity of Pseudorandom Binary Sequences Derived from Euler Quotients.

Linear Complexity of -Ary Sequences Derived from Euler Quotient Modulo

On K-Error Linear Complexity of Binary Sequences Derived from Euler Quotients Modulo 2P

A Congruence Involving the Quotients of Euler and Its Applications (II)

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

On the Linear Complexity of Legendre Sequences over Fq

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

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

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

On the functional equations of Siegel Eisenstein series of an odd prime level $p$

A congruence involving the quotients of Euler and its applications (III)

Some Upper Bounds and Exact Values on Linear Complexities over FM of Sidelnikov Sequences for M = 2 and 3

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

Distribution Properties of Binary Sequences Derived from Primitive Sequences Modulo Square-free Odd Integers.

Large Family of Sequences from Elliptic Curves over Residue Class Rings

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

On the P-Adic Complexity of the Ding-Helleseth-Martinsen Binary Sequences

Incomplete Exponential Sums over Galois Rings with Applications to Some Binary Sequences Derived from Z/sub 2//sup L/

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

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