0

我有一个至少需要35 位的组合数据信息。

使用4 状态条码,每个条形代表2 位,因此上述信息可以转换为 18 个条形。

在此处输入图像描述


我想为这个条形码添加一些强大的纠错功能,所以如果它被某种方式损坏,它可以被纠正。其中一种方法是Reed-Solomon 纠错

我的目标是添加尽可能强的纠错功能,但另一方面我对条形码有大小限制。如果我正确理解了Reed-Solomon 算法,  m∙k  必须至少是我的消息的大小,在我的例子中是 35。

基于Reed-Solomon Interactive Demo,我可以使用(m, n, t, k)(4, 15, 3, 9),这将允许我对最多4∙9 = 36位的消息进行编码。这将导致码字大小为4∙15 = 60位或30 条,但纠错t/n仅为20.0%

下一个选项是使用(m, n, t, k)(5, 31, 12, 7),这将允许我对最多5∙7 = 35位的消息进行编码。这将导致大小为5∙31 = 155位或78 个条的码字纠错t / n约为38.7%

第一种情况需要使用 30 条的条形码,这很好,但 20.0% 的纠错率不如预期的那么好。第二种情况提供了 38.7% 的出色纠错率,但条码必须有 78 条,这太多了。

是否有其他方法或不同的方法可以提供很好的纠错和合理的条形码长度?

4

1 回答 1

1

您可以使用缩短的代码字,例如 (5, 19, 6, 7) 31.5% 的校正率,95 位,48 条。如果允许纠正最多 6 个错误,缩短代码字的一个优点是减少错误纠正的机会。如果 6 个错误位置中的任何一个在有效位置范围之外,则表明存在超过 6 个错误。错误纠正的概率约为 (19/31)^6 = 5.3%。

于 2020-05-07T21:51:09.270 回答