Linear complexity and 2-adic complexity of binary interleaved sequences with optimal autocorrelation magnitude
Linear complexity and 2-adic complexity of binary interleaved sequences with optimal autocorrelation magnitude
复制标题
具有最佳自相关幅度的二进制交织序列的线性复杂度和 2-adic 复杂度
DOI：
10.3934/math.2022760
复制
发表时间：
2022
期刊：
影响因子：
2.2
通讯作者：
曹莹
中科院分区：
文献类型：
--
作者：
王艳;曹莹
基于采样和交织技术，研究了周期为4 N的最佳自相关幅度二元序列的构造。根据特征多项式之间的内在联系，我们确定了所构造序列的线性复杂度的精确值，并证明了它为2N+2。此外，我们还通过自相关函数确定了这些序列的2-adic复杂度，并证明了它可以达到最大值。实验结果表明，该序列能抵抗Berlekamp-Massey攻击和有理逼近算法，并且具有良好的通信性能。
A construction of binary sequences with period $ 4N $ and optimal autocorrelation magnitude has been investigated based on sampling and interleaving technique. We determine the exact value of the linear complexity of the constructed sequences according to the deep relationship among the characteristic polynomials, and show it is $ 2N+2 $. Moreover, we determine the 2-adic complexity of these sequences by the autocorrelation function, and show it can attain the maximum value. Results show that such sequences can resist both the Berlekamp-Massey attack and the Rational Approximation Algorithm, in addition are good for communication.
登录
查看更多内容
通过交错 Ding-Helleseth-Lam 序列获得周期为 4p 的新最优二进制序列
影响因子：
1.6
作者：
Wei Su;Yang Yang;Cuiling Fan
通讯作者：
Cuiling Fan
DOI：
10.1007/s12095-021-00503-0
发表时间：
2021-06
期刊：
Cryptography and Communications
影响因子：
--
作者：
V. Edemskiy;Yuhua Sun
通讯作者：
V. Edemskiy;Yuhua Sun
DOI：
10.1007/s12095-021-00498-8
发表时间：
2021-07
期刊：
Cryptography and Communications
影响因子：
--
作者：
Zibi Xiao;Xiangyong Zeng
通讯作者：
Zibi Xiao;Xiangyong Zeng
影响因子：
1.1
作者：
V. Edemskiy
通讯作者：
V. Edemskiy
影响因子：
2.5
作者：
GONG, G
通讯作者：
GONG, G