On the k-Error Linear Complexity of Binary Sequences Derived from the Discrete Logarithm in Finite Fields
Keyword(s):
Let Fq be the finite field with q=pr elements, where p is an odd prime. For the ordered elements ξ0,ξ1,…,ξq-1∈Fq, the binary sequence σ=(σ0,σ1,…,σq-1) with period q is defined over the finite field F2={0,1} as follows: σn=0, if n=0, (1-χ(ξn))/2, if 1≤n<q, σn+q=σn, where χ is the quadratic character of Fq. Obviously, σ is the Legendre sequence if r=1. In this paper, our first contribution is to prove a lower bound on the linear complexity of σ for r≥2, which improves some results of Meidl and Winterhof. Our second contribution is to study the distribution of the k-error linear complexity of σ for r=2. Unfortunately, the method presented in this paper seems not suitable for the case r>2 and we leave it open.
Keyword(s):
2021 ◽
Vol 67
(4)
◽
pp. 2236-2244
2018 ◽
Vol 12
(4)
◽
pp. 805-816
◽
2021 ◽
Vol 58
(3)
◽
pp. 319-334
Keyword(s):
2020 ◽
Vol 102
(2)
◽
pp. 342-352
Keyword(s):
2018 ◽
Vol 12
(2)
◽
pp. 101-118
◽