一种具有大线性复杂度伪随机序列的构造  

A New Design for Pseudorandom Sequences with Large Linear Span

作　　者：刁哲军[1] 陈嘉兴[1] 刘志华[1] 

机构地区：[1]河北师范大学,河北石家庄050031

出　　处：《电子学报》2008年第10期1961-1965,共5页Acta Electronica Sinica

基　　金：河北省科技厅基金(No.074072345D);河北省教育厅基金(No.2007472);河北师范大学基金(No.L2005B27;L2007Z10)

摘　　要：本文提出了一种具有大线性复杂度、低相关性能和序列数目多的新伪随机序列构造方案.这种设计的关键之处在于利用移位序列分析法在理论上对相控序列进行改进,使用交织序列做基础序列代替原来的理想自相关序列,再利用具有理想自相关性的序列和相应的移位序列一起得到新伪随机序列.本文对其相关性能进行了分析,其最大值满足Welch界的要求;新序列的线性复杂度比现有的任意序列都要大;得到的新序列族中的序列有些是平衡的,族的数目和每一族中序列的数目都要多于现有的任意序列.A new design method for families of sequences with large linear span, low cross correlation and large sequences number is presented. The key idea of the new design is to use the analytical method of shift sequences to improve phase-controlled sequences in theory and use interleaved sequences to be basic sequences instead of the original sequences with the two-level autocorrelation function to construct a set of long sequences with the desire properties. The correlation property has also been analyzed, and the maximal correlation value is optimal with respect to the Welch bound. The linear span, the number of families and the number of sequences in each family of the new sequence families are all larger than that of any other sequence families, and some new sequences are balanced.

关 键 词：交织序列 相控序列 线性复杂度 相关性 

分 类 号：TN914[电子电信—通信与信息系统]