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

纠错编码的基本原理 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，即 。 000、