我需要开发一个纠错代码。
我的字母表是 {0,1,2,3}（4 个元素）
码字大小 n 将是 8 或 12
预期纠错能力 = 1 位
预期错误检测能力 = 2 位
我回顾了许多 ecc 技术（rs、ldpc 等），但仍然不知道从哪里开始以及如何做。
有人可以帮我建造它吗？
谢谢
问问题
383 次
2 回答
0
你考虑过校验和吗？
于 2011-02-24T01:16:41.887 回答
0
有很多方法可以实现这一点，但一种常见的方法是使用 Reed-Solomon 代码。
由于您需要检测所有双符号错误并纠正所有单符号错误，这意味着您将需要两个校验符号。
您说您有 2 位（4 元素）符号，这将您的代码长度限制为 3 个符号。
加起来，每个 12 位代码字都有 1 个数据符号和 2 个校验符号。
效率不高吧？为了提高效率，您不妨将符号重复三次，并使用相同的码字大小以及检测和纠正能力。
要更有效地使用 Reed-Solomon，您需要使用大符号。对于大多数其他类型的代码也是如此。
编辑：
您可能需要考虑没有 Reed-Solomon 码（BCH 码的子集）那么多限制的通用 BCH 码，但代价是更复杂的解码：
于 2011-02-24T02:27:21.823 回答