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

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

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

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