In this paper we derive some lower bounds on the linear complexity and upper bounds on the 1-error linear complexity over of M-ary Sidel'nikov sequences of period when and mod M. In particular, we exactly compute the 1-error linear complexity of ternary Sidel'nikov sequences when and . Based on these bounds we present the asymptotic behavior of the normalized linear complexity and the normalized 1-error linear complexity with respect to the period.

We obtain a formula expressing the character values of the almost difference sets associated with the Sidelnikov-Lempel-Cohn-Eastman (SLCE) sequences in terms of certain Jacobi sums. As a result, we are able to obtain new insight into the pseudo-randomness properties of the SLCE sequences.
We consider the problem of determining maximal sets of shift-inequivalent decimations of SLCE sequences, or rather the equivalent problem of determining the multiplier groups of the SLCE almost difference sets. Using our character formula in conjunction with some tools from algebraic number theory (such as Stickelberger's Theorem) we obtain a numerical necessary condition for a residue to be a multiplier of an SLCE almost difference set. We use this necessary condition to prove that if p is a prime congruent to 3 modulo 4, the multiplier group of an SLCE almost difference set over the prime field of order p must be trivial. Consequently, we obtain families of shift-inequivalent decimations of SLCE sequences.
We also consider the problem of determining the linear complexity of the SLCE sequences. Due to certain technical considerations, this problem is rather difficult and has resisted the efforts of a number of mathematicians over the past 15 years. Making use of our character formula together with explicit evaluations of Jacobi sums in the pure and small index cases, we obtain new upper bounds on the linear complexity of these sequences.

/pdf/a-character-formula-for-the-sidelnikov-lempel-cohn-eastman-5fmxnnpzch.pdf

Linear Complexity and 1-Error Linear Complexity over $F_p$ of M-ary Sidel'nikov Sequences

A Character Formula for the Sidelnikov-Lempel-Cohn-Eastman Sequences

https://www.koreascience.kr:443/article/JAKO200606141765746.pdf

Linear Complexity and 1-Error Linear Complexity over $F_p$ of M-ary Sidel'nikov Sequences

Citations

A Character Formula for the Sidelnikov-Lempel-Cohn-Eastman Sequences

References

A Character Formula for the Sidelnikov-Lempel-Cohn-Eastman Sequences

Related Papers (5)

Bounds on the linear complexity and the 1-error linear complexity over F p of M -ary Sidel'nikov sequences

On the Linear Complexity and $k$ -Error Linear Complexity Over $ {\BBF }_{p}$ of the $d$ -ary Sidel'nikov Sequence

On the linear complexity over F/sub p/ of M-ary Sidel'nikov sequences

On the linear complexity of Sidel'nikov sequences over F d

On the Linear Complexity of Sidel'nikov Sequences over Fd