• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2006, Vol. 28 ›› Issue (7): 131-133.

• 论文 • 上一篇    下一篇

反馈移位寄存器非奇异性研究

李声涛 谢端强 戴清平   

  • 出版日期:2006-07-01 发布日期:2010-05-20

  • Online:2006-07-01 Published:2010-05-20

摘要:

本文给出q元有限域上的反馈移位寄存器非奇异性判定的充分必要条件,并利用Groebner基理论对定理给出的条件进行约化,给出了q=3,4,5时任意次反馈函数非奇异性的充要条件.

关键词: 非奇异 置换多项式 反馈移位寄存器 Groebner基

Abstract:

This paper presents the necessary and sufficient conditions for the nonsingularity of feedback shift registers on the q element finite field, and shows the necessary and sufficient conditions for the nonsingularity of feedback shift registers on q= 3,4,5 with the theory of the Groebner basis.

Key words: nonsingularity permutation polynomial feedback shift register Groebner basis