Abstract:Binary periodic sequences with good autocorrelation property have many applications in many aspects of communication. In past decades many series of such binary sequences have been constructed. In the application of cryptography, such binary sequences are required to have larger linear complexity. Tang and Ding \cite{X. Tang} presented a method to construct a series of binary sequences with period 4$n$ having optimal autocorrelation. Such sequences are interleaved by two arbitrary binary sequences with period $n\equiv 3\pmod 4$ and ideal autocorrelation. In this paper we present a general formula on the linear complexity of such interleaved sequences. Particularly, we show that the linear complexity of such sequences with period 4$n$ is not bigger than $2n+2$. Interleaving by several types of known binary sequences with ideal autocorrelation ($m$-sequences, Legendre, twin-prime and Hall's sequences), we present many series of such sequences having the maximum value $2n+2$ of linear complexity which gives an answer of a problem raised by N. Li and X. Tang \cite{N. Li}. Finally, in the conclusion section we show that it can be seen easily that the 2-adic complexity of all such interleaved sequences reaches the maximum value $\log_{2}(2^{4n}-1)$.

A pr 2 01 9 On the 2-adic complexity of a class of binary sequences of period 4 p with optimal autocorrelation magnitude

On the 2-adic complexity of a class of binary sequences of period $4p$ with optimal autocorrelation magnitude

On the 2-Adic Complexity of A Class of Binary Sequences of Period 4<i>p</i> with Optimal Autocorrelation Magnitude

On The 4-Adic Complexity Of Quaternary Sequences Of Period 2p With Ideal Autocorrelation

On the 4-Adic Complexity of Quaternary Sequences with Ideal Autocorrelation

The 4-Adic Complexity of A Class of Quaternary Cyclotomic Sequences with Period 2p

Improvements on the 4-adic complexity of a class of quaternary sequences

Linear Complexity of Binary Interleaved Sequences of Period 4n

Determination of 2-Adic Complexity of Generalized Binary Sequences of Order 2

The symmetric 2-adic complexity of Tang-Gong interleaved sequences from Legendre sequence pair

4-Adic Complexity of Interleaved Quaternary Sequences

The 4-adic complexity of quaternary sequences with low autocorrelation and high linear complexity

New Optimal Binary Sequences with Period $4p$ via Interleaving Ding-Helleseth-Lam Sequences

The autocorrelation of a class of quaternary sequences of length pq with high complexity

Determination of the Autocorrelation Distribution and 2-adic Complexity of Generalized Cyclotomic Binary Sequences of Order 2 with Period pq

Maximum-order complexity and $2$-adic complexity

Symmetric 2-adic complexity of Tang–Gong interleaved sequences from generalized GMW sequence pair

Some New Results on the Cross Correlation of &Lt;inline-Formula> &Lt;tex-Math Notation="tex">$m$ &Lt;/tex-Math></inline-formula>-sequences

Computing the 2-adic complexity of two classes of Ding-Helleseth generalized cyclotomic sequences of period of twin prime products

On the 2-Adic Complexity of the Ding-Helleseth-Martinsen Binary Sequences

New Results on Nonexistence of Perfect P -Ary Sequences and Almost P -Ary Sequences