跳至內容

伯利坎普-梅西算法

維基百科,自由的百科全書

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

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