1

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

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

4

1 回答 1

1

你是绝对正确的，RS(255,223,32) 纠正了所有影响 255 个字节中的 16 个（或更少）的错误模式——不管它们是如何损坏的。如果您事先知道哪些字节已损坏，则功能会更高。这种类型的错误称为擦除。

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

(2*errorCount + erasureCount) <= k

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

于 2015-01-05T21:53:54.810 回答