reed-solomon - 纠错码能力

Question

当输出不能大于输入的 175% 时，是否有可能实现 25%+ 的纠错能力？我正在寻找 Reed-Solomon 代码。使用 255 个输出符号，我可以有 145 个输入符号。(145 * 1.75 < 255)

这意味着 (110/2)/255 * 100% = 21.5%

有没有什么方法或者其他纠错码可以达到25%+？谢谢

Answer 1

不。

输出是输入的 175% 意味着输入是整个数据的 57%。如您所知，RS 代码需要 50% 的空间来实现 25% 的纠错能力，这是不适合的。
而且，只要您想要与 RS 代码类似的东西，就使用而言，没有什么比这更好的了空间。根据单例界限，RS 码是最优的。

比这更好的唯一机会是使用一个不可靠的方案，它有时比 RS 更正，但有时在 RS 可以工作的地方失败。