Permutation polynomials, de Bruijn sequences, and linear complexity
Journal of Combinatorial Theory Series A
Handbook of Applied Cryptography
Handbook of Applied Cryptography
On the Linear Complexity of the Sidelnikov-Lempel-Cohn-Eastman Sequences
Designs, Codes and Cryptography
Some Notes on the Linear Complexity of Sidel'nikov-Lempel-Cohn-Eastman Sequences
Designs, Codes and Cryptography
One-error linear complexity over Fp of Sidelnikov sequences
SETA'04 Proceedings of the Third international conference on Sequences and Their Applications
On the linear complexity of Legendre sequences
IEEE Transactions on Information Theory
Linear complexity over Fp and trace representation of Lempel-Cohn-Eastman sequences
IEEE Transactions on Information Theory
Linear complexity over Fp of Sidel'nikov sequences
IEEE Transactions on Information Theory
On the lower bound of the linear complexity over Fp of Sidelnikov sequences
IEEE Transactions on Information Theory
New results on periodic sequences with large k-error linear complexity
IEEE Transactions on Information Theory
Improved results on periodic multisequences with large error linear complexity
Finite Fields and Their Applications
On the linear complexity of binary threshold sequences derived from Fermat quotients
Designs, Codes and Cryptography
Hi-index | 0.06 |
We determine exact values for the k-error linear complexity L k over the finite field $$\mathbb{F}_{p}$$ of the Legendre sequence $$\mathcal{L}$$ of period p and the Sidelnikov sequence $$\mathcal{T}$$ of period p m 驴 1. The results are $$ L_k(\mathcal{L}) =\left\{\begin{array}{ll} (p+1)/2, \quad 1 \le k \le (p-3)/2,\\ 0, \quad k\ge (p-1)/2, \end{array}\right.$$ $$L_k(\mathcal{T})\ge \min \left( \left( \frac{p+1}{2} \right)^{m}-1, \left \lceil \frac{p^m-1}{k+1} \right \rceil - \left(\frac{p+1}{2} \right)^{m} + 1 \right)$$ for 1 驴 k 驴 (p m 驴 3)/2 and $$L_k(\mathcal{T}) = 0$$ for k驴 (p m 驴 1)/2. In particular, we prove $$L_k(\mathcal{T}) = \left(\frac{p+1}{2} \right)^{m}-1,\quad 1\le k\le \frac{1}{2}\left(\frac{3}{2}\right)^{m}-1.$$