伯利坎普-梅西算法
(重定向自伯利坎普-梅西算法)
此條目没有列出任何参考或来源。 (2015年1月4日) 維基百科所有的內容都應該可供查證。请协助補充可靠来源以改善这篇条目。无法查证的內容可能會因為異議提出而被移除。 |
伯利坎普-梅西算法(英語:Berlekamp-Massey algorithm,简称B-M算法)用来构造一个尽可能短的线性反馈移位寄存器(linear feedback shift register,LFSR)来产生一个有限二元序列,同时,该算法也给出了的线性复杂度。该算法是一个多项式时间的迭代算法,以N长二元序列为输入,输出产生给序列式的最短LFSR的特征多项式及该LFSR的线性复杂度。
这是一篇关于数学的小作品。您可以通过编辑或修订扩充其内容。 |