Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the distinctness of binary sequences derived from $2$-adic expansion of m-sequences over finite prime fields

Published 19 Feb 2014 in cs.IT and math.IT | (1402.4590v1)

Abstract: Let pp be an odd prime with $2$-adic expansion ∑i=0<sup>kpi⋅2<sup>i\sum_{i=0}<sup>kp_i\cdot2<sup>i. For a sequence a‾=(a(t))<em>t≥0\underline{a}=(a(t))<em>{t\ge 0} over F</em>p\mathbb{F}</em>{p}, each a(t)a(t) belongs to 0,1,…,p−1{0,1,\ldots, p-1} and has a unique $2$-adic expansion a(t)=a0(t)+a1(t)⋅2+⋯+ak(t)⋅2<sup>k,a(t)=a_0(t)+a_1(t)\cdot 2+\cdots+a_{k}(t)\cdot2<sup>k, with ai(t)∈0,1a_i(t)\in{0, 1}. Let ai‾\underline{a_i} denote the binary sequence (ai(t))<em>t≥0(a_i(t))<em>{t\ge 0} for 0≤i≤k0\le i\le k. Assume i0i_0 is the smallest index ii such that p</em>i=0p</em>{i}=0 and a‾\underline{a} and b‾\underline{b} are two different m-sequences generated by a same primitive characteristic polynomial over F<em>p\mathbb{F}<em>p. We prove that for i≠i0i\neq i_0 and 0≤i≤k0\le i\le k, ai‾=bi‾\underline{a_i}=\underline{b_i} if and only if a‾=b‾\underline{a}=\underline{b}, and for i=i0i=i_0, a</em>i0‾=bi0‾\underline{a</em>{i_0}}=\underline{b_{i_0}} if and only if a‾=b‾\underline{a}=\underline{b} or a‾=−b‾\underline{a}=-\underline{b}. Then the period of ai‾\underline{a_i} is equal to the period of a‾\underline{a} if i≠i0i\ne i_0 and half of the period of a‾\underline{a} if i=i0i=i_0. We also discuss a possible application of the binary sequences ai‾\underline{a_i}.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.