加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

海明码的码距

(2010-11-07 19:51:09)
标签:

码距

海明码

校验位

奇偶校验

位错

杂谈

分类: 计算机

码距,就是逐位比较,看有几个位不同,比如1001和0011,则二者码距为2。计算海明码,要记住海明不等式,能发现并纠正1位错,设数据位为k,校验位为r,则2^r-1> =k+r,该海明码码距为3,表明要参加2组奇偶校验并至少影响2个校验位;若能发现2位错,且纠正1位错,则:
2^(r-1)> =k+r,码距是4,表明至少要参加3组奇偶校验并至少要影响3个校验位。若楼主能记住上面内容,那么就能作关于海明码的题目了。如题目:k=4,r=3,经计算得知符合海明不等式2^r-1> =k+r,故码距是3。

最小码距do的大小与信道编码的检纠错能力密切相关。分组编码最小码距与检错能力的关系有以下三条结论。

1、在一个码组内为了检错e个误码,要求最小码距应满足: do>=e+1

2、在一个码组内为了纠正t个误码,要求最小码距应满足: do>=2t+1

3、在一个码组内为了纠正t个误码,同时能检错e个误码(e>t),要求最小码距满足:do>=e+t+1

 

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有