现代通信原理第8章差错控制.ppt

2. 水平奇偶校验码 为克服上述简单奇偶校验码检错能力不高且不能检测突发错误的缺点，可以将经过简单奇偶校验编码的码组按行排列成方阵，每一行是一个码组，若有n个码组则方阵就有n行。 表8―4 水平偶校验码 如果传输时按码组逐行传输的话，则与一维奇偶校验码没有区别。但若发信端按列进行传输，收信端按列接收后再按行还原成发信端的方阵，然后按行进行奇偶校验，则纠错情况就会发生变化。观察该表可见，因为是逐列发送，在一列中不管出现几个误码（偶数个或奇数个），对应在每一行都只是一位误码，所以都可以通过水平奇偶校验检验出来；但对于每一行（一个码组）而言仍然只能检出所有奇数个错误。与简单奇偶校验编码相比，这种方法的最大优点是可以检出所有长度小于行数（码组数）的突发错误。 3. 二维奇偶校验码 在上述水平奇偶校验编码的基础上，若再加上垂直奇偶校验编码就构成二维奇偶校验码。如表8―5所示。 ? 二维奇偶校验码在发送时仍按列发送，收信端顺序接收后仍还原成表8-5的方阵形式。二维奇偶校验码比一维奇偶校验码多了个列校验，因此，其检错能力有所提高。除了检出行中的所有奇数个误码及长度不大于行数的突发性错误外，还可检出列中的所有奇数个误码及长度不大于列数的突发性错误。 表8―5 二维偶校验码 8.4 线性分组码 信源输出的是由“0”和“1”组成的二进制序列，在分组码中，该二元信息序列被分成码元个数固定的一组组信息，每组信息的码元由 位二进制码元组成，则共有 个不同的组合即不同的信息。 将信息码进行分组，然后为每组信息码附加若干位监督码元的编码方法得到的码集合称为分组码。 把由 位二进制码元构成 个信息码组用矩阵 表示，则由 位二进制码元组成的分组码中就必须有 个不同的码组才能代表 个信息，把这 个不同的码组用矩阵 表示，则 和 必须一一对应。因为 ，所以，在一个 位码组中，有 个不代表信息的码元，这些码元被称为监督码元或校验码元。 如果上述分组码每个码组之间彼此独立，则对于大的 值或 值，编码设备会极为复杂，因为编码设备必须储存 个码长为 的码组。因此，需要构造码组之间有某种关系的分组码，以降低编码的复杂性，线性分组码就是满足这一条件的一种分组码。 所谓线性分组码就是一种长度为 ，其中 个许用码组（代表信息的码组）中的任意两个码组的模2和仍为一个许用码组的分组码。这种长度为 ，有 个码组的线性分组码称为线性 码（或 线性码）。线性分组码有两个重要性质：一个是封闭性，即任意两个许用码组之模2和仍为一许用码组；另一个是码组的最小码距等于非零码的最小码重。 设有一 线性分组码，即 、 、…、 ，其中信息码组为 、 、…、 ，分组码码组系统格式见图8―4。具有这种结构的线性分组码又叫做线性分组系统码。 图8―4 线性分组码格式 相应的信息码组行向量和分组码码组行向量为 (8―4) (8―5) 则一个分组码组的前 位是信息码元，后 位是监督码元（设监督码元位数为 ，则有 ），每一个分组码组可以由信息码元线性组合而成，即： 式中, 是二进制常数，值为0或1； 表示模2乘，也可表示为 ⊙ 。其运算规则是：1⊙0=0⊙1=0⊙0=0；1⊙1=1。 将上述 与 的 个关系式用矩阵表示为 即 (8―6) 式中, 称为生成矩阵，是一个 阶矩阵，具体形式为 该矩阵又可分解为两个子矩阵 其中 是 阶单位阵， 为 阶矩阵，即