有限素域上 m-序列的 2-进展开导出的二元序列的相异性
信息论
2014-02-20 v1 math.IT
摘要
设 p 为奇素数,其 2-进展开为 ∑i=0kpi⋅2i。对于 Fp 上的序列 a=(a(t))t≥0,每个 a(t) 属于 {0,1,…,p−1} 且具有唯一的 2-进展开 a(t)=a0(t)+a1(t)⋅2+⋯+ak(t)⋅2k, 其中 ai(t)∈{0,1}。记 ai 为二元序列 (ai(t))t≥0,其中 0≤i≤k。假设 i0 是使得 pi=0 的最小下标 i,且 a 和 b 是由 Fp 上同一本原特征多项式生成的两个不同的 m-序列。我们证明:对于 i=i0 且 0≤i≤k,ai=bi 当且仅当 a=b;而对于 i=i0,ai0=bi0 当且仅当 a=b 或 a=−b。此外,若 i=i0,则 ai 的周期等于 a 的周期;若 i=i0,则为其周期的一半。我们还讨论了二元序列 ai 的可能应用。
引用
@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