分析了NFSR串联分解的唯一性问题;给出了当一个NFSR存在线性右星积分解和线性左星积分解时,两种分解方式的内在联系;利用这一联系,证明了某两类NFSR的输出序列圈结构一定是相同的。
In this paper, we study the uniqueness of the decomposition of NFSRs. For the cases that the NFSR can be decomposed as a cascade connection of an NFSR to an LFSR as well as a cascade connection of an LFSR to an NFSR, we explore the relationship between these two decompositions. Based on this relationship, we prove that the output sequences families of two classes of NFSRs share the same structure of cycles.