中文

有限素域上 m-序列的 2-进展开导出的二元序列的相异性

信息论 2014-02-20 v1 math.IT

摘要

pp 为奇素数,其 2-进展开为 i=0kpi2i\sum_{i=0}^kp_i\cdot2^i。对于 Fp\mathbb{F}_{p} 上的序列 a=(a(t))t0\underline{a}=(a(t))_{t\ge 0},每个 a(t)a(t) 属于 {0,1,,p1}\{0,1,\ldots, p-1\} 且具有唯一的 2-进展开 a(t)=a0(t)+a1(t)2++ak(t)2k,a(t)=a_0(t)+a_1(t)\cdot 2+\cdots+a_{k}(t)\cdot2^k, 其中 ai(t){0,1}a_i(t)\in\{0, 1\}。记 ai\underline{a_i} 为二元序列 (ai(t))t0(a_i(t))_{t\ge 0},其中 0ik0\le i\le k。假设 i0i_0 是使得 pi=0p_{i}=0 的最小下标 ii,且 a\underline{a}b\underline{b} 是由 Fp\mathbb{F}_p 上同一本原特征多项式生成的两个不同的 m-序列。我们证明:对于 ii0i\neq i_00ik0\le i\le kai=bi\underline{a_i}=\underline{b_i} 当且仅当 a=b\underline{a}=\underline{b};而对于 i=i0i=i_0ai0=bi0\underline{a_{i_0}}=\underline{b_{i_0}} 当且仅当 a=b\underline{a}=\underline{b}a=b\underline{a}=-\underline{b}。此外,若 ii0i\ne i_0,则 ai\underline{a_i} 的周期等于 a\underline{a} 的周期;若 i=i0i=i_0,则为其周期的一半。我们还讨论了二元序列 ai\underline{a_i} 的可能应用。

关键词

引用

@article{arxiv.1402.4590,
  title  = {On the distinctness of binary sequences derived from $2$-adic expansion of m-sequences over finite prime fields},
  author = {Yupeng Jiang and DongDai Lin},
  journal= {arXiv preprint arXiv:1402.4590},
  year   = {2014}
}

备注

7 pages