REED-SOLOMON码的最大纠错能力是多少?

Question

我发现(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%的纠错能力?

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

Answer 1

你是绝对正确的，RS(255,223,32)纠正了所有影响255个字节中的16个(或更少)的错误模式-无论它们是如何损坏的。如果您提前知道哪些字节已经损坏，那么性能甚至更高。这种类型的错误称为擦除。

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

(2*errorCount + erasucount) <= k

你可以从我的主页上看到我的c语言实现。它同时处理错误和擦除。