通信原理第六版第11章1.pptVIP

第11章差错控制编码 若监督位增加一位，即变成两位，则能增加一个类似的监督关系式。由于两个校正子的可能值有4中组合： 00，01，10，11，故能表示4种不同的信息。若用其中1种组合表示无错，则其余3种组合就有可能用来指示一个错码的3种不同位置。同理，r个监督关系式能指示1位错码的(2r – 1)个可能位置。 一般来说，若码长为n，信息位数为k，则监督位数r＝n－k。如果希望用r个监督位构造出r个监督关系式来指示1位错码的n种可能位置，则要求 下面通过一个例子来说明如何具体构造这些监督关系式。 第11章差错控制编码 例：设分组码(n, k)中k = 4，为了纠正1位错码，由上式可知，要求监督位数 r ? 3。若取 r = 3，则n = k + r = 7。我们用a6 a5? a0表示这7个码元，用S1、S2和S3表示3个监督关系式中的校正子，则S1、S2和S3的值与错码位置的对应关系可以规定如下表所列： 无错码 000 a3 011 a6 111 a2 100 a5 110 a1 010 a4 101 a0 001 错码位置 S1 S2 S3 错码位置 S1 S2 S3 * * 通信原理 通信原理 第11章差错控制编码 基本要求与学时分配 讲述6学时 掌握纠错编码的基本原理，熟悉常用的简单编码，掌握线性分组码和循环码的编码特点 重点：纠错编码的基本原理