索阅 100例 首 页| 资 讯| 下 载| 论 坛| 博 客| Webinar| 高 校| 专 刊| 会展| EETV| 百科| 问答| 电路图| 工程师手册| Datasheet

EEPW首页 > 百科 > 码距

码距


贡献者:sdjntl    浏览:5975次    创建时间:2009-11-21

码距  两个码组对应位上数字的不同位的个数称为码组的距离,简称码距,又称海明(Hamming)距离。
  码距是编码体制里的一个概念。
  两个代码之间不同位的个数称为这两个码字间的距离。
  对于一个编码体制,将其中所有的合法码字的最小距离值称为这个编码体制的码距。
  而校验码的目的就是为了扩大码距,通过校验规律来识别错误代码
  d个单比特错就可以把一个码字转换成另一个码字,为了检查出d个错(单比特错),需要使用海明距离为d+1的编码;为了纠正d个错,需要使用海明距离为2d+1的编码。
  例如对于信息位长度为K,监督码长度为r,则要指示一位错的N(N=K+r)个可能位置,即纠正一位错,则必须满足如下关系:
  2^r-1≥N=K+r
  因此当信息位为5时,满足2^r-1≥K+r=5+r,则r=4。


如果您认为本词条还有待完善,需要补充新内容或修改错误内容,请编辑词条     查看历史版本

开放分类
编码        FPGA    PLD    CPLD    

参考资料

贡献者
sdjntl    


本词条在以下词条中被提及:

关于本词条的评论共:(0条)
匿名不能发帖!请先 [ 登陆 ]