Details

Autor(en) / Beteiligte

• Yue, Zhao
• Gao, Jun-tao
• Xie, Jia

Titel

Autocorrelation of the Two-prime Sidel’nikov Sequence: Autocorrelation of the Two-prime Sidel’nikov Sequence

Ist Teil von

• Dian zi yu xin xi xue bao = Journal of electronics & information technology, 2013-11, Vol.35 (11), p.2602-2607

Erscheinungsjahr

2013

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• Brandstatter et al. (2011) combined the concepts of the two-prime generator and Sidel'nikov sequence to define a new sequence called two-prime (p, q) Sidel'nikov sequence, and analyzed the balance, the autocorrelation, the correlation measure and the linear complexity profile of the sequence. They showed that this sequence has many nice pseudorandom properties. With the help of the Legendre symbol in number theory and the exponential sums in finite field, this paper investigates the autocorrelation of the two-prime Sidel'nikov sequence with d=gcd(p, q)=2. Three theorems are got about the autocorrelation functions. The detailed comparison results show that the bounds O(q(1/2)) and O(p(1/2)) on the autocorrelation function in theorem 2 and theorem 3 are tighter than the Brandstatter's bound O((p+q)/2), besides, the bound O((p q)(1/2)) in theorem 4 are tighter than the Brandstatter's bound O((p+q)/2+(p q)(1/2)) when p >>> q or q >>> p.