组成原理

码距
开放分类: 通信、编码、工程技术、通信原理
两个码组队应位上数字的不同位数称为码组的距离,简称码距,又称海明(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。

你可能感兴趣的:(原理)