错误纠正4元素字母表上的代码

我需要开发一个纠错码。 我的字母是{0,1,2,3}(4个元素) 代码字大小n将为8或12 预期的纠错能力= 1位数 预期的错误检测能力= 2位数 我回顾了许多ecc技术(rs,ldpc等),但仍然不知道从哪里开始,以及如何做。 任何人都可以帮助我构建它吗? 谢谢     
已邀请:
你考虑过校验和吗?     
有很多方法可以实现这一点,但一种常见的方法是使用Reed-Solomon代码。 由于您需要检测所有双符号错误并纠正所有单符号错误,这意味着您将需要两个检查符号。 你说你有2位(4元素)符号,它将你的代码长度限制为3个符号。 添加它,每个12位代码字有1个数据符号和2个校验符号。 效率不高,嗯?为了达到这个效率,您可能只需要将符号重复三次,使用相同的代码字大小以及侦测和纠正功能。 要更有效地使用Reed-Solomon,您需要使用大符号。对于大多数其他类型的代码也是如此。 编辑: 您可能需要考虑一般化的BCH代码,它们没有Reed-Solomon代码(它们是BCH代码的子集)那么多的限制,代价是更复杂的解码: http://en.wikipedia.org/wiki/BCH_code     

要回复问题请先登录注册