c++ - 重复流的纠错

Question

我有一个应用程序需要使用纠错功能。我不确定哪种方法最有意义。 Reed Solomon 似乎是最受欢迎的选择，但我想我只是列出我的环境以查看是否出现其他情况。

我有一个潜在的非常嘈杂的数据流，有 50% 的数据丢失和偶尔的同步丢失问题。发送方会多次重复数据。接收方可以读取数据的多个拷贝，但每个拷贝都会遭受不同的丢失，并且可能会丢失部分数据。在每个数据 block 中，我通常可以确定由于传输而丢失了哪些字节，但纠错还应该包括一种验证和纠正整个数据 block 的方法。

当我说碎片丢失时，我的意思是同步丢失。我将退出数据流，稍后在任意时间点返回。如果没有某种标记代码，就无法判断我在流中的位置。这些我可以自己添加，但如果这里也有标准方法，那就太好了。

如果 Reed-Solomon 是要走的路，有人知道好的 C++ 实现吗？

Answer 1

Reed-Solomon 的源代码:http://sourceforge.net/projects/rscode/

但是，对于 50% 的数据丢失率，我认为 Turbo 码或 LDPC 会比 Reed-Solomon 有更好的性能。