首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >最大纠错能力是什么里德-所罗门码?

最大纠错能力是什么里德-所罗门码?
EN

Stack Overflow用户
提问于 2014-08-01 22:41:38
回答 1查看 662关注 0票数 1

我发现(255,223,32) RS码

代码语言:javascript
复制
  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,232,32) RS码的纠错能力为6.27% (16/255 *100)。如果我的代码是(255,16,239),我可以认为它具有46.86%的纠错能力吗?

我请求您善意地帮助我解决这些疑问。

EN

回答 1

Stack Overflow用户

发布于 2015-01-06 05:53:55

你绝对是对的,RS( 255 ,223,32)纠正了所有影响255个字节中16个(或更少)的错误模式-无论它们是如何被破坏的。如果您事先知道哪些字节已损坏,则性能会更高。这种类型的错误称为擦除。

RS(255,255-k)解码器纠正所有字节错误/擦除模式,其界限为:

(2*错误计数+ erasureCount) <= k

你可以看看我的C-实现,它可以从my homepage获得。它同时处理错误和擦除。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/25082735

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档