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

4-Adic Complexity of Interleaved Quaternary Sequences

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

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 2-Adic Complexity of A Class of Binary Sequences of Period 4<i>p</i> with Optimal Autocorrelation Magnitude

Linear Complexity of Binary Interleaved Sequences of Period 4n

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 4-Adic Complexity Of Quaternary Sequences Of Period 2p With Ideal Autocorrelation

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

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

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

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

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

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

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

Some new balanced and almost balanced quaternary sequences with low autocorrelation

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

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

Arithmetic Autocorrelation Distribution of Binary <i>m</i>-Sequences

Quaternary codes and their binary images

An asymptotic property of quaternary additive codes