一类p元序列集的相关性和线性复杂度的分析  

On Correlation and The Linear Span of a Class of p-ary Sequences Family

作　　者：邢福弟[1] 田金兵[1] 

机构地区：[1]海南师范大学初等教育学院,海南海口571158

出　　处：《大学数学》2010年第1期46-52,共7页College Mathematics

基　　金：国家自然科学基金(60963025)资助;海南省自然基金项目(808152);海南师范大学青年教师科研资助基金(QN0802)

摘　　要：对于素数p和偶数n=2k,构造了一类周期为pn-1的pn条序列组成的p元序列集S(r),这里pk≠2(mod3),r与pk-1互素.利用d-齐次函数的性质,确定了这类序列集的相关函数取-1±pk,-1,-1+2.pk四值及相应分布;使用推广的Key方法证明了这类序列集具有较大的线性复杂度下界.这类序列集可适用于CDMA通信系统和密码系统中.For any prime number p and even n= 2k , a family of p-ary sequences S（r） containing p^n -sequences of period p^n- 1 was proposed, where pP^k≠2（rood3）,r and r relatively prime to p^n --1. Based on d-form function, it is proved that the nontriviaI crosscorrelation values are -1± pk, - 1, -1 ＋ 2 · p^k , and the correlation distribution is completely determined. The low bound of linear spans of the proposed family is proved to be large by generalized key methods. This family of sequences is suitable for CDMA systems and cryptography.

关 键 词：序列 相关函数 线性复杂度 

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