进位反馈移位寄存器的状态枝长的紧上界

摘要：

由于在进位反馈移位寄存器(FCSR)中非周期状态个数远远大于周期状态个数,因而在FCSR状态图中存在大量的枝,因此有必要对FCSR状态枝的性能进行研究。本文经过详细的理论证明给出了FCSR状态枝长的紧上界,确定了由一个非周期状态达到周期状态所要花费的最长时间代价。

关键词： 移位寄存器 进位反馈 周期状态 状态枝长

作者: 董文军 李云强

作者单位: 解放军信息工程大学电子技术学院

会议类型: 国内会议

会议名称: 第十八届全国信息保密学术会议

会议地点: 三亚

会议语种:中文

页码: 305-310

在线出版日期: 2008-11-01（万方平台首次上网日期，不代表论文的发表时间）