On the Largest Linear Span of Binary Sequences with Period p^2 from Interleaved Construction

摘要

Let S be a family of binary sequences constructed from interleaved construction. The linear spans of binary sequences in S are studied in this paper. In order to achieve the largest linear span, a criterion is presented for the base sequences with period p, where p is a prime and 2 is a primitive root modulo p2. It is shown that any sequence in S has the largest linear span under the criterion. Moreover, such base sequences can be chosen easily.