二进制数
周期序列
计算复杂性理论
价值(数学)
数学
时间复杂性
上下界
伪随机二进制序列
算法
离散数学
计算机科学
算术
数学分析
统计
作者
Honggang Hu,Dengguo Feng
摘要
In this paper, we point out a significant difference between the linear complexity and the 2-adic complexity of periodic binary sequences. The concept of the symmetric 2-adic complexity of periodic binary sequences is presented based on this observation. We determine the expected value of the 2-adic complexity and derive a lower bound on the expected value of the symmetric 2-adic complexity of periodic binary sequences. Because the 2-adic complexity of periodic binary sequences is unstable, we present the concepts of the k-error 2-adic complexity and the k-error symmetric 2-adic complexity, and lower bounds on them are also derived.
科研通智能强力驱动
Strongly Powered by AbleSci AI