作　　者： ; ;

机构地区： 西安电子科技大学通信工程学院信息保密研究所

出　　处： 《西安电子科技大学学报》 1999年第6期743-745,共3页

摘　　要： 进位反馈移位寄存器（ＦＣＳＲ）的状态图是ＦＣＳＲ 及其序列理论中一个尚未解决的基础性的问题，文中证明了连接数为ｑ 的ＦＣＳＲ的周期状态个数为ｑ ＋ １ 及状态图中存在一个达到最大可能长为ｏｒｄｑ（２） 的圈，同时给出了一个求全部圈的算法． The Graph of Feedback with Carry Shift Registers states is a basic open problem in the theory of FCSR and their sequences. For FCSR with connection number q, we have proved that the number of periodic states is q+1 and there exists a circle with the possible maximum length ord q(2). Also, an algorithm for finding all circles is given.

关 键 词： 移位寄存器 状态图 求圈算法

领　　域： [电子电信] [电子电信]