Galois NFSR和Fibonacci NFSR线性等价的判别

Linear Equivalence Testing Between Galois NFSR and Fibonacci NFSR

非线性反馈移位寄存器(NFSR)有两种反馈方式:Fibonacci型和Galois型。文章给出了两者等价的充分条件。针对Galois NFSR与Fibonacci NFSR线性等价的情形,给出了判别算法以及此时Galois NFSR所具有的性质。进一步给出了线性等价于同一个Fibonacci NFSR的Galois NFSR的计数。

A nonlinear feedback shift register（NFSR） has two feedback configurations： the Fibonacci configuration and the Galois configuration.The sufficient condition for the equivalence of Fibonacci NFSR and Galois NFSR is given in this paper.An algorithm is proposed for testing whether there is a linear equivalence relationship between these two configurations and the properties of the Galois configuration in this condition are analysed.Furthermore,the cardinal number of the linear equivalence class is given.