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

On the 2-Adic Complexity of A Class of Binary Sequences of Period 4<i>p</i> 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 2-adic complexity of a class of binary sequences of period $4p$ 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

4-Adic Complexity of Interleaved Quaternary Sequences

Linear Complexity of Binary Interleaved Sequences of Period 4n

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

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

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

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

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

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

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

On the Existence of Certain Optimal Self-Dual Codes with Lengths Between 74 and 116.

The Linear Complexity of a Class of Binary Sequences with Three-Level Autocorrelation

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

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