arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1303.6378cs.ITmath.IT
收藏

F_1上4阶广义分圆序列的线性复杂度

Linear complexity of generalized cyclotomic sequences of order 4 over F_l

Yuhua Sun, Yang Yan, Fei Li, Tongjiang Yan, Hui Li

摘要:

周期为pq的广义分圆序列具有几个理想的随机性质,如果适当地选择两个素数p和q。特别是,丁推导出精确的公式的自相关性和线性复杂性,这些序列的顺序2。本文研究了四阶广义序列。在一定的条件下,得到了有限域F_1上四阶序列的线性复杂度。结果表明,在许多情况下,他们有很高的线性复杂度。

英文摘要:

Generalized cyclotomic sequences of period pq have several desirable randomness properties if the two primes p and q are chosen properly. In particular,Ding deduced the exact formulas for the autocorrelation and the linear complexity of these sequences of order 2. In this paper, we consider the generalized sequences of order 4. Under certain conditions, the linear complexity of these sequences of order 4 is developed over a finite field F_l. Results show that in many cases they have high linear complexity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑