The symmetric 2-adic complexity of sequences with optimal autocorrelation magnitude and length 8q
The symmetric 2-adic complexity of sequences with optimal autocorrelation magnitude and length 8q
复制标题
DOI：
10.1007/s12095-021-00503-0
复制
发表时间：
2021-06
期刊：
影响因子：
--
通讯作者：
V. Edemskiy;Yuhua Sun
中科院分区：
文献类型：
--
作者：
V. Edemskiy;Yuhua Sun
研究了具有最优自相关大小和周期为8q的序列的对称二进复杂度，其中8q是一个满足q≡5 （mod 8）的素数。这些序列由Ding-Helleseth-Martinsen序列和几乎完美的二值序列通过交错构造而成。它们由Krengel和Ivanov于2016年提出，并被证明具有很高的线性复杂性。结果表明，它们也具有较高的对称二进复杂度。
This paper is devoted to studying the symmetric 2-adic complexity of sequences with optimal autocorrelation magnitude and period 8q, whereqis a prime satisfyingq≡ 5 (mod 8). These sequences were constructed by interleaving technique from Ding-Helleseth-Martinsen sequences and almost perfect binary sequences. They were presented by Krengel and Ivanov in 2016 and have been proved to have high linear complexity. Our result shows that they also have high symmetric 2-adic complexity.