Bent序列集研究和一类新的最优四相序列集的设计.pdf

摘 要 具有低相关性的伪随机序列集在码分多址(CDMA)扩频通信系统和密码 系统中具有极其重要的作用．作为CDMA扩频通信系统中的扩频序列集，低 相关性的伪随机序列集能够成功降低来自同一信遭中其它用户的干扰；作为 流密码系统中的密钥流生成嚣或者作为数字签名算法中的伪随机数生成器， 低相关性的伪随机序列能够抵挡相关攻击(cross-correlationattacks)．为了能够 抵抗B．M算法(Berlekamp．Massyalgorithm)的攻击，运用于上述系统中的伪随 机序列还应具有大的线性复杂度(LinearComplexity,LinearSpan)．迄今为止， 人们利用代数(特别是有限域上的迹函数)、编码、组合等数学工具对随机序 列集进行了研究，并取得了相当大的成就，已经提出了大量的构造方法，但是 这些方法都很单一，适用范围有限，同时对于由一些构造方法构造出酌序列 集。我n]还不能全面把握该序列集的伪随机性质。如求一些序列的线性复杂 度、确定一些序列集的相关值分布对于序列设计来说一直是个难点．因此，针 对目前的一些伪随机序列的构造方法如何扩大它们适用范围，如何确定一些 序列集的相关值分布以及序列集的线性复杂度，如何提出新的构造方法，这些 都是十分有意义的研究课题．