扩展在上GF(3)新型自缩序列模型及研究

自收缩序列是一类重要的伪随机序列,而周期和线性复杂度是序列伪随机性的经典量度。如何构造自缩序列的新模型,使生成序列具有大的周期和高的线性复杂度是一个重要的问题。针对这一问题,构造了GF(3)上一种新型的自缩序列模型,利用有限域理论,研究了生成序列的周期和线性复杂度,得到一些主要结论:周期上界3n,下界32骔n/3」;线性复杂度上界3n,下界32骔n/3」-1。进一步讨论了基于GF(3)上本原三项式和四项式的自缩序列的周期和线性复杂度。

一类非线性扩频序列的构造及其性能分析

基于本原三项式线性函数,构造了一类非线性序列.首先根据非线性序列生成规律,借助逻辑代数理论,推导并提取了非线性序列特征函数,利用特征函数筛分作用,合成了非线性反馈函数,据此实现了非线性序列生成.最后,对该类非线性序列特性进行了分析和计算,并将其应用于直接序列码分多址通信系统(DS-CDMA)仿真实验中,结果表明该类非线性序列不仅具有理想的伪随机特性、良好的线性复杂度,还具有优于m序列、gold序列的误码率.

关于m-序列模加实现的自缩序列

对GF(3)上通过模加实现的新型自缩序列模型进行研究,得到序列周期上界为3n,下界为32?n 3?;线性复杂度上界为3n,下界为32?n 3?-1。对于本原三项式和四项式的自缩序列的周期和线性复杂度达到更优界值的概率分别为8 9和5 6。

有限域上三项式的本原性(英文)

给出了有限域F_(pm)上形式为x^2+ax+b的三项式非本原的条件,进而给出有限域F_(pm)上不存在形式为x^n+ax+b的三项式的条件.特别地,对有限域F_4,证明了三项式x^n+ax+b只可能在n等于2,或者n模30等于5或11时本原.