伯利坎普-韦尔奇算法維基百科,自由的 encyclopedia 伯利坎普-韦尔奇算法(英語:Berlekamp-Welch algorithm)是一種用於高效地解碼BCH碼與里德-所羅門碼的演算法,其名取自埃尔温·伯利坎普與勞埃德·韋爾奇。伯利坎普-韦尔奇算法的優點在於這一演算法僅需利用矩陣運算。[1][2]這一演算法的時間複雜度為 O ( N 3 ) {\displaystyle O(N^{3})} 。[3]
伯利坎普-韦尔奇算法(英語:Berlekamp-Welch algorithm)是一種用於高效地解碼BCH碼與里德-所羅門碼的演算法,其名取自埃尔温·伯利坎普與勞埃德·韋爾奇。伯利坎普-韦尔奇算法的優點在於這一演算法僅需利用矩陣運算。[1][2]這一演算法的時間複雜度為 O ( N 3 ) {\displaystyle O(N^{3})} 。[3]