我已经实现了RS( n=1023,k=995 )，每个符号中有 10 位。为了找到误差多项式，我们使用 Berlekamp-Massey(B-M) 算法。我们代码的错误检测能力应该是n-k = 1023-995 = 28。纠错能力为(n-k)/2 = 14。 B-M 算法对于小于或等于 14 的错误非常有效。如果发生超过 14 个错误，如何确定错误的数量？？（如果错误大于 14，则纠正将失败）。我想知道这个算法是否有任何限制来查找错误的数量。按照理论，RS码应该能够正确识别出14个以上的错误。
【问题讨论】：
标签： reed-solomon forwarderrorcorrection
对于 RS(n=1023,k=995)，距离为 n-k+1 = 29：每个有效代码字与任何其他有效代码字至少有 29 个符号不同。最大检错能力为n-k = 28。最大纠错能力为(n-k)/2 = 14。
根据理论，RS 码应该能够正确识别出超过 14 个错误。
这并不总是正确的。如果错误超过 14 个，则错误纠正可能会导致有效的代码字，但与原始代码字相差 29 个或更多符号。
假设接收到的码字有 15 个或更多错误符号，那么尝试最大 (nk)/2 校正可能会产生额外的 14 个错误符号，从而产生看似有效的码字, 但与原始码字的 29 个或更多符号不同。只有当接收到的码字与有效码字相差 14 个或更少的符号时，才会发生错误纠正。对于 15 个错误情况，发生这种情况的概率非常低，但随着错误数量的增加而增加。使用哪种解码器方法（P-G-Z（矩阵）、B-M（差异）或 Y-S（扩展 Euclid））不会产生显着差异。
可以通过减少已纠正错误的最大数量来降低错误纠正的概率。假设纠错被限制在 12 个符号而不是 14 个，那么除非有 17 个或更多符号出错，否则就没有错误纠正的机会。
如果使用缩短的代码字，例如 RS(n=511, k=483)，错误更正的几率也会降低，其中错误计算的位置有 50% 的可能性超出有效范围（0 到 511）地点。
【讨论】：