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