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)$.

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

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

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

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 a class of binary sequences of period $4p$ with optimal autocorrelation magnitude

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 expected value of the joint 2-adic complexity of periodic binary multisequences

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

4-Adic Complexity of Interleaved Quaternary Sequences

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

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

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

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

Linear Complexity of Binary Generalized Cyclotomic Sequences over GF(q)

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

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

On the 2-Adic Complexity and the K-Error 2-Adic Complexity of Periodic Binary Sequences.

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

Golay Complementary Sequences of Arbitrary Length and Asymptotic Existence of Hadamard Matrices

Comments on "A New Method to Compute the 2-Adic Complexity of Binary Sequences" (vol 56, Pg 450, 2010)

Linear Complexity of Binary Interleaved Sequences of Period 4n