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

作　　者：LI Shenghua ZENG Xiangyong HU Lei 

机构地区：[1]Faculty of Mathematics and Computer Science, Hubei University, Wuhan 430062, Hubei, China [2]State Key Laboratory of Information Security/Graduate University of Chinese Academy of Sciences, Beijing 100049, China

出　　处：《Wuhan University Journal of Natural Sciences》2008年第6期707-711,共5页武汉大学学报（自然科学英文版）

基　　金：Supported by the National Natural Science Foundation ofChina (60573053 , 60603012);the Specialized Research Fund for the Doctoral Program of Higher Education of China (20050512002)

摘　　要：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 periodp, where p is a prime and 2 is a primitive root modulop2. It is shown that any sequence in S has the largest linear span under the criterion. Moreover, such base sequences can be chosen easily.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 periodp, where p is a prime and 2 is a primitive root modulop2. It is shown that any sequence in S has the largest linear span under the criterion. Moreover, such base sequences can be chosen easily.

关 键 词：pseudorandom sequence low correlation interleaved constructions linear span 

分 类 号：TP309[自动化与计算机技术—计算机系统结构] TN914[自动化与计算机技术—计算机科学与技术]