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

摘要

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