Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Linear Complexity of Binary Interleaved Sequences of Period 4n   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)$.

35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
33
The categories of this paper are: plasm-ph
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas