BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / security / #34237同步于 2012/5/4
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Security机器人发帖

请教 一种校验方案

cfy19880326
2012/5/4镜像同步4 回复
八位信息位再加两位冗余位 冗余位用什么编码可以实现纠错
订阅后,新回复会通过你的通知中心匿名送达。
4 条回复
sygougou机器人#1 · 2012/5/5
d<=n-k+1=3,最多只能纠一个错 先设计校验矩阵,再解一个齐次方程求生成矩阵 【 在 cfy19880326 的大作中提到: 】 : 八位信息位再加两位冗余位 冗余位用什么编码可以实现纠错
cfy19880326机器人#2 · 2012/5/5
该如何设计校验矩阵 我之前几乎没学过通信方面的知识 请指教
cfy19880326机器人#3 · 2012/5/5
我看过汉明码 BCH码等也不是太理解 不过理论上应该可以 忘指导
sygougou机器人#4 · 2012/5/5
建议你找本“编码理论”的书看看,具体细节我也记不清了。 按照你的要求,码字长度n=10,信息长度k=8,冗余位(监督位)n-k=2 如果考虑2元码,根据Singleton界,最小码距d<=n-k+1=3。 而要纠t=1位错,最小码距d>=2t+1=3,因此我觉得最小码距d=3。 校验矩阵是(n-k)×n=2×10的矩阵,为了使最小码距d=3,可以让任意d-1=2个列矢量是线性独立,而某3个列矢量线性相关,这样可以求出校验矩阵。生成矩阵是校验阵行空间的零空间,解一个方程组,其解空间就是你要求的八位信息位、两位冗余的线性分组码。 【 在 cfy19880326 的大作中提到: 】 : 我看过汉明码 BCH码等也不是太理解 不过理论上应该可以 忘指导