一类大集合p元低相关序列集的线性复杂度研究

摘要：

构造具有大线性复杂度和大集合容量的p元低相关序列集对码分多址(CDMA)通信系统具有重要的意义.采用Klapper的方法,利用d-型函数,构造了一类具有大集合容量的p元低相关序列集S(r).该序列集的集合容量为p2n,序列的周期为pn-1,相关函数的最大边峰值为4pn/2-1.利用Key的方法,证明了当p=3或p=5该序列集的最小和最大线性复杂度分别为2n/2-2n和3n/2-1×2n/2-2n;而当p>5时,证明了其线性复杂度的最大和最小值分别大于3n/4-1×2n/4-2n和2n/2-2n.该序列集能极大地提高CDMA通信系统的安全性.

关键词：大集合容量、大线性复杂度、低相关性、p元序列集

所属期刊栏目：40

分类号：TP914

资助基金：国家自然科学基金60873216

在线出版日期：2011-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：379-382