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

Linear Equivalence Testing Between Galois NFSR and Fibonacci NFSR

作　　者：章佳敏[1] 戚文峰[1] 

机构地区：[1]信息工程大学信息工程学院,河南郑州450002

出　　处：《信息工程大学学报》2012年第2期134-140,共7页Journal of Information Engineering University

基　　金：国家自然科学基金资助项目(61070178;60833008)

摘　　要：非线性反馈移位寄存器(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.

关 键 词：GALOIS NFSR FIBONACCI NFSR 多项式映射 反馈函数 

分 类 号：TN918[电子电信—通信与信息系统]