选择生成器序列概率模型信息论分析

Information-theoretic Analysis of Probability Model for Alternating Step Generator Sequences

运用信息论原理对选择生成器序列进行分析,得到时钟控制序列与钟控输出序列互信息为零的结果,即从选择生成器输出序列中得不到控制序列的任何信息,此外,还得到钟控输入与输出序列互信息的一个下界,所得结论可以为钟控生成器的设计者和分析者提供理论参考.

The sequences of the alternating step generator are analyzed through the method of information theory and some significant results are obtained. The mutual information between clock-controlled sequence and clock- controlled output sequence is zero. This indicates that one can＇t get any information about clock-controlled sequence only from output sequence. Furthermore, the lower bound of mutual information between clock-controlled input and output sequences is given. The results obtained can provide a theoretic reference for designers and analysts who study the clock-controlled generator.