414-纠错编码的基本原理.pptVIP

4.1.4纠错编码的基本原理1.基本概念为了方便对差错编码原理进行叙述，下面先介绍一些基本术语。信息码元——指进行差错编码前送入的原始信息编码。监督码元——指经过差错编码后在信息码元基础上增加的冗余码元。码字（组)——由信息码元和监督码元组成的，具有一定长度的编码组合。码集——不同信息码元经差错编码后形成的多个码字组成的集合。码重——码字的重量，即一个码字中“1”码的个数。通常用W表示。例如：码码重W=3，而码码重W=0。同理：1001111001，1100110111码距——所谓码元距离就是两个码组中对应码位上码元不同的个数（也称汉明距)。码距反映的是码组之间的差异程度，比如，00和01两组码的码距为1；011和100的码距为3。11000与10011之间的距离d=3。码11110101之间的码距为4。最小码距——码集中所有码字之间码距的最小值即称为最小码距，用表示。例如：若码集包含的码字有10010，00011，和11000，则各码字两两之间的码距分别如下：10010和00011之间10010和11000之间00011和11000之间因此该码集的最小码距为2，即