摘要
从Galois型非线性反馈移位寄存器(NFSR)的角度对带进位反馈移位寄存器(FCSR)进行了重新认识,证明了能够生成FCSR全体输出序列集合的Galois NFSR等价于同级的Fibonacci型NFSR,给出了FCSR全体输出序列集合的非线性复杂度,最后对其与同一FCSR生成的全体周期序列集合的非线性复杂度之间的差异进行了分析。
By converting a feedback with carry shift register( FCSR) into a nonlinear feedback shift register( NFSR) in Galois configuration,which is equivalent to another NFSR of the same stage in Fibonacci configuration,the nonlinear complexity of the set of output sequences of an FCSR is given,and it is compared with the nonlinear complexity of the periodic sequence family of the same FCSR.
出处
《信息工程大学学报》
2014年第5期513-519,共7页
Journal of Information Engineering University
基金
国家自然科学基金资助项目(61272042
61100202)