Berlekamp-Massey算法在二元域上的Python实现
注意线性综合解中的多项式是联接多项式(也叫反馈多项式),通过对其求互反多项式可以求得线性移位寄存器序列的特征多项式。因为只考虑二元域,所以这里的系数的加法都模2取余,且不进位(采用异或实现),算法中的减法统一替换成加法。,即生成线性移位寄存器序列时,新生成的位一定依赖当前状态中的第一位。而退化的线性移位寄存器序列的生成不依赖当前状态的第一位。在非退化的线性移位寄存器中,我们有。算法流程以及对应的一个二元域上的。例:0011101的线性综合解为。如何理解退化的线性移位寄存器?求互反多项式:将联接多项式中的。
原创
2023-10-23 15:38:58 ·
241 阅读 ·
0 评论