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

摘要

A new self-shrinking model on GF (3) constructed with modular addition is presented. The upper bound of the period is 3n , the lower bound is 32ën 3û;the upper bound of the linear complexity is 3n , the lower bound is 32ën 3û-1 . For the period and complexity of primitive trinomials and primitive quarternomials, the probability achieving better bound value are 8 9 , 5 6 .%对G F (3)上通过模加实现的新型自缩序列模型进行研究，得到序列周期上界为3n ，下界为32ën 3û；线性复杂度上界为3n ，下界为32ën 3û-1。对于本原三项式和四项式的自缩序列的周期和线性复杂度达到更优界值的概率分别为89和56。