基本里德 - 所罗门码问题

Question

在一个实例，其中有一个丢弃的字节不里德 - 所罗门码的工作（或多个丢弃字节）？例如，让我们说这是一个（12,8）Reed Solomon码，所以理论上它应该可以（如果位置是已知的或4项删除）纠正错误2。但是，如果只有11（或10）个字节接收和一个不知道哪个字节（S）被丢弃时会发生什么？威尔·里德 - 所罗门码的工作？

谢谢，结果 本

Answer 1

RS用于擦除解码需要的符号的位置“下降”或丢失。那种你在谈论的错误是由于相位失真。

Answer 2

您可以把它简单地通过其中的字符可能会丢失，让它尝试纠正你的结果可能位置骑自行车上班，让我们说，你收到的10个字符：

1234567890

有它纠正以下值：

??1234567890
?1?234567890
?12?34567890
 :
1??234567890
1?2?34567890
 :
1234567890??

每个试图将可能给你一些结果，其中大部分是不是你想要的。但我希望，应该有一个确切的结果与其他修改的数量最少，这应该是你想成为最有可能是正确的答案使用一个。

例如，如果您纠正上面的例子中的前三个数字，你可能会得到以下结果：

    v
361274567890
917234567890
312734569897
 :      ^  ^

有关在第一和第三种情况下，必须超过在两个坯料填充（标有v和^）制成的附加校正，而在第二种情况下，必须只填充在缺少位置和其他字符的未校正的输入相匹配。因此，我会选择答案2作为最有可能是正确的。

显然，机会，这个作品取决于是否有其他错误。不幸的是我不能给你一套严格的在其下此方法将是肯定的工作条件。

如果你的信息是足够长的时间，你可以做的另一件事是使用交错技术主要有多个正交RS码覆盖数据。这样，如果一个失败，你也许可以用另一个恢复。此方法例如用在光盘（CD），其中它被称为 CIRC 。

Answer 3

没有，里德 - 所罗门不能自动情况下，人们都失位，因为就像其他大多数FEC算法的它只是旨在纠正位翻转。如果您知道的失位，你可以垫在那些位置的接收信号的位置，使RS能够再正常工作。

不过，如果你不知道的位置，你将需要使用另一种算法，支持比特插入或比特删除如标记代码和水印码。

另外请注意，RS不仅可以用于擦除还要过程中使用福尼综合征嘈杂位。