Scifaro

中文

有限域F_l上4阶广义分圆序列的线性复杂度

信息论 2016-05-18 v4 math.IT

作者: Yuhua Sun , Yang Yan , Fei Li , Tongjiang Yan , Hui Li

在 arXiv 上查看 ↗ PDF ↗

摘要

如果两个素数p和q选择得当，周期为pq的广义分圆序列具有若干理想的随机性性质。特别地，Ding推导了这些2阶序列的自相关和线性复杂度的精确公式。在本文中，我们考虑4阶广义序列。在一定条件下，我们在有限域F_l上发展了这些4阶序列的线性复杂度。结果表明，在许多情况下它们具有高线性复杂度。

关键词

广义分圆序列线性复杂度 4阶有限域随机性性质自相关素数

引用

@article{arxiv.1303.6378,
  title  = {Linear complexity of generalized cyclotomic sequences of order 4 over F_l},
  author = {Yuhua Sun and Yang Yan and Fei Li and Tongjiang Yan and Hui Li},
  journal= {arXiv preprint arXiv:1303.6378},
  year   = {2016}
}

备注

Since there is a crucial error in Theorem 1 in the first version, we replace it by the new one