我发现(255,223,32)RS代码在哪里
255 = output symbols of RS encoder
223 = input symbols to the RS encoder
并且每个符号是8位宽度是最广泛使用的符号,它可以纠正多达16(255-223 / 2)个符号错误;如果符号的8位中的至少一位被破坏,则发生符号错误,即使在最坏的情况下,所有8位也可能被破坏。我有以下疑问
1)上述RS代码是否能够纠正所有16个错误符号,其中每个错误符号中所有8位都被破坏了?
2)(255,223,32)RS码的纠错能力为6.27%(16/255 * 100)。如果我的代码是(255,16,239),我可以认为它具有46.86%的纠错能力吗?
我请求你帮助我解决这些疑惑。
答案 0 :(得分:1)
你是绝对正确的,RS(255,223,32)纠正了影响255个字节中16个(或更少)的所有错误模式 - 无论它们如何被破坏。如果您事先知道哪些字节已损坏,那么该功能甚至更高。这种类型的错误称为擦除。
RS(255,255-k)解码器纠正所有字节错误/擦除模式:
(2 * errorCount + erasureCount)< = k
您可以查看my homepage提供的我的C实现。它处理错误和删除。