REED-SOLOMON 码的最大纠错能力是多少？答案

【问题标题】：what is the maximum error correction capability REED-SOLOMON code?REED-SOLOMON 码的最大纠错能力是多少？
【发布时间】：2014-08-01 14:41:38
【问题描述】：

我发现 (255,223,32) RS 代码在哪里

  255 = output symbols of RS encoder
  223 = input symbols to the RS encoder

每个符号8位宽是最广泛使用的一种，最多可以纠正16个（255-223/2）个符号错误；如果一个符号的 8 位中至少有一位被损坏，则会发生符号错误，在最坏的情况下，即使所有 8 位都可能被损坏。我有以下疑惑

1) 上面提到的 RS 码是否有能力纠正所有 16 个错误符号，其中每个错误符号中的所有 8 位都被破坏了？

2) (255,223,32) RS 码具有 6.27% (16/255 *100) 的纠错能力。如果我的代码是（255,16,239），我可以认为它有46.86%的纠错能力吗？

我请求您帮助我解决这些疑问。

【问题讨论】：

【解决方案1】：

您说的完全正确，RS(255,223,32) 可以纠正影响 255 个字节中的 16 个（或更少）的所有错误模式 - 无论它们如何损坏。如果您事先知道哪些字节已损坏，则功能会更高。这种类型的错误称为擦除。

RS(255, 255-k) 解码器纠正所有字节错误/擦除模式，其范围为：

(2*errorCount + erasureCount)

您可以查看我的 C 实现，可从my homepage 获得。它处理错误和擦除。

【讨论】：