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

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

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

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

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

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

4-Adic Complexity of Interleaved Quaternary Sequences

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

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 4<i>p</i> with Optimal Autocorrelation Magnitude

Linear complexity of quaternary sequences over Z4 based on Ding-Helleseth generalized cyclotomic classes

Some new balanced and almost balanced quaternary sequences with low autocorrelation

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

Linear Complexity of Quaternary Sequences over Z(4) Derived from Generalized Cyclotomic Classes Modulo 2p(2)

Autocorrelation of a class of quaternary sequences of period $2p^m$

A New Class of Ternary and Quaternary Sequences with Two-Level Autocorrelation

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

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

Quaternary codes and their binary images

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