Construction And Research Of Self-shrinking Sequences Over GF(3)

Self-shrinking sequences are a class of important pseudo-random sequences,which are widely used in many fields,such as communication encryption,coding technology.In these applications,sequences are usually required to have large period,high linear complexity and good autocorrelation.In order to construct pseudo-random sequences with larger period,higher linear complexity and good autocorrelation,a new model of self-shrinking control sequences based on the m-sequence in (3)is constructed,the output of a bit is controlled by the modular addition of three consecutive bits.We use the theory of finite fields to study the period and the linear complexity of the generated sequences,the upper and lower bounds of the generated sequences' s period and linear complexity are obtained,and the period and the linear complexity of the generated sequences are relatively large,the unpredictability of sequences in communication encryption is improved.we further study run distribution and autocorrelation properties,and the new self-shrinking control sequences have better run distribution.As a whole,the new self-shrinking control sequences have good pseudo-random properties.