算法 伯利坎普－韦尔奇算法通常被用于解码里德-所罗门码。假使在有限体 上有 个数字 ，利用RS码编为次多项式 。如果已知传输信道会错误传输 个值，那么RS码可以传输 上的 个点 。因此，解码者的问题在于要辨认出哪 个点是错误的。令解码者接收到的点值为 ，可以看出对于且仅对于所有正确传输的点...
伯利坎普－韦尔奇算法（英语：Berlekamp-Welch algorithm）是一种用于高效地解码BCH码与里德-所罗门码的算法。简介 伯利坎普－韦尔奇算法（英语：Berlekamp-Welch algorithm）是一种用于高效地解码BCH码与里德-所罗门码的算法，其名取自埃尔温·伯利坎普与劳埃德·韦尔奇。伯利坎普－韦尔奇算法的优点在于这一算法仅需利用矩阵...