论文部分内容阅读
介绍对一类二进制序列产生器的分析方法,这类产生器使用具有非线性前馈运算的线性反馈移存器,是有特殊意义的一类产生器,因为它可以产生极长的“不可预测”的序列,其周期由线性反馈的连结方式确定,总周期的一部分——用它来预测周期的其余部分——则由非线性前馈运算所确定.线性反馈移存器是利用有限域上其特征方程的根来描述的,而非线性运算则是将附加的根添加到这种表示法中去.描述一个产生器所需的根的数目就是其复杂度的量度,它等于产生同一序列的最短线性反馈移存器的长度(即寄存器的级数).分析方法可用于任何二进制移存器产生器的任意组合情况,也能用于具有某种特定特性的复杂产生器的综合.虽然本文的讨论只限于二进制序列,但是其分析方法也可以很容易地推广分析任意有限域上产生多元序列的类似方法.
A method of analyzing a class of binary sequence generators is introduced. Such a generator uses a linear feedback shift register with a nonlinear feedforward operation. It is a special class of generators because it can produce very long “unpredictable ”, The period of which is determined by the linear feedback connection, and a portion of the total period - which is used to predict the rest of the period - is determined by a nonlinear feedforward operation. The roots of its characteristic equations are described, while non-linear operations add additional roots to this notation. The number of roots needed to describe a generator is a measure of its complexity equal to the number of The length of the shortest linear feedback register (ie, the number of registers). The analysis method can be used for any combination of any binary shift register generator, but also for the synthesis of complex generators with a specific characteristic. Is limited to binary sequences, but its analytical approach can easily be extended to analyze similar methods for generating multivariate sequences over any finite field.