计算机科学

首页 > 计算机科学

伯利坎普-梅西算法

2018-08-27 10:34:22     所属分类:错误检测与校正

伯利坎普-梅西算法英语:Berlekamp-Massey algorithm,简称B-M算法)用来构造一个尽可能短的线性反馈移位寄存器(linear feedback shift register,LFSR)来产生一个有限二元序列,同时,该算法也给出了的线性复杂度。该算法是一个多项式时间的迭代算法,以N长二元序列为输入,输出产生给序列式的最短LFSR的特征多项式及该LFSR的线性复杂度

这一算法由埃尔温·伯利坎普与詹姆斯·梅西发明。


上一篇:Tanner图
下一篇:信息鉴定
相关推荐