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

摘要：

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

关键词：Galois NFSR、Fibonacci NFSR、多项式映射、反馈函数

所属期刊栏目：13

分类号：TN918

资助基金：国家自然科学基金;国家自然科学基金

在线出版日期：2012-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：134-140