伯利坎普-梅西算法

伯利坎普－梅西算法（英語：Berlekamp-Massey algorithm，簡稱B-M算法）用來構造一個儘可能短的線性反饋移位暫存器（linear feedback shift register，LFSR）來產生一個有限二元序列${\displaystyle s^{N}}$，同時，該算法也給出了${\displaystyle s^{N}}$的線性複雜度。該算法是一個多項式時間的迭代算法，以N長二元序列${\displaystyle a_{0},a_{1},...,a_{N-1}}$為輸入，輸出產生給序列式的最短LFSR的特徵多項式${\displaystyle f_{N}(x)}$及該LFSR的線性複雜度${\displaystyle L(s^{N})}$。

這一算法由埃爾溫·伯利坎普與詹姆斯·梅西發明。