基本介紹
簡介,算法,錯誤辨認多項式,
簡介
伯利坎普-韋爾奇算法(英語:Berlekamp-Welch algorithm)是一種用於高效地解碼BCH碼與里德-所羅門碼的算法,其名取自埃爾溫·伯利坎普與勞埃德·韋爾奇。伯利坎普-韋爾奇算法的優點在於這一算法僅需利用矩陣運算。這一算法的時間複雜度為
。

算法


伯利坎普-韋爾奇算法(英語:Berlekamp-Welch algorithm)是一種用於高效地解碼BCH碼與里德-所羅門碼的算法。簡介伯利坎普-韋爾奇算法(英語:Berlekamp-Welch algorithm)是一...
伯利坎普-韋爾奇算法引入了錯誤辨認多項式的概念,也即多項式 ,其中 的值為所有 個錯誤傳輸的點的 值(均未知)。由於 若且唯若 對應一個錯誤傳輸的點,可以看出對於所有 值,,其中 對於所有i均為已知常量。令 ,可以看出...
伯利坎普-韋爾奇算法通常被用於解碼里德-所羅門碼。假使在有限體上有個數字,利用RS碼編為次多項式。如果已知傳輸信道會錯誤傳輸個值,那么RS碼可以傳輸上的個點。因此,解碼者的問題在於要辨認出哪個點是錯誤的。令解碼者接收到的點值...
伯利坎普-梅西算法(英語:Berlekamp-Massey algorithm,簡稱B-M算法)用來構造一個儘可能短的線性反饋移位暫存器(linear feedback shift register,LFSR)來產生一個有限二元序列 ,同時,該算法也給出了 的線性複雜度。該算法是一個...
伯利坎普-韋爾奇算法(英語:Berlekamp-Welch algorithm)是一種用於高效地解碼BCH碼與里德-所羅門碼的算法。簡介 伯利坎普-韋爾奇算法(英語:Berlekamp-Welch algorithm)是一種用於高效地解碼BCH碼與里德-所羅門碼的算法,其名取自埃爾溫...