A Special Generalized Self-shrinking Sequence On GF (3) And Its Extension

In this paper,we present a new generalized self-shrinking generator on GF(3).The output rules are as follows:if ak=1,the generator outputs the ak-1;else if ak=2,the generator outputs the ak+1;otherwise,the generator not outputs any one.The paper gives the pseudo-randomness of the new class of generalized self-shrinking sequences,for example, the least period,the linear com-plexity and so on.To sum up, we get a new generalized self-shrinking generator on GF(3).The output rules of this generalized self-shrinking generator on GF(3) are as follows:if ak=0,the generator outputs the uk;else if ak=1,the generator outputs the vk;otherwise,the generator not outputs any one.The paper gives the least periods,the linear complexity and the group structure, the cross correlation of the new sequences family. It is shown that the new sequence has a huge period,a high linear complexity and a good cross-correlation feature.