通信原理小结..pptVIP

第11章差错控制编码 分组码的码重和码距 码重：码组中“1”的个数目称为码组的重量，简称码重。 码距：两个码组中对应位上数字不同的位数称为码组的距离，简称码距。码距又称汉明距离。如:“000”＝晴，“011”＝云，“101”＝阴，“110”＝雨，4个码组之间，任意两个的距离均为2。 最小码距：编码中各码组之间距离的最小值称为最小码距(d0)。如上编码最小码距d0 = 2。 第10章差错控制编码 码距和检纠错能力的关系 一种编码的最小码距d0的大小直接关系着这种编码的检错和纠错能力 为检测e个错码，要求最小码距 d0 ? e + 1 第11章差错控制编码 为了纠正t个错码，要求最小码距d0 ? 2t + 1 第10章差错控制编码 为纠正t个错码，同时检测e个错码，要求最小码距 第10章差错控制编码 例：设分组码(n, k)中k = 4，为了纠正1位错码，由上式可知，要求监督位数 r ? 3。若取 r = 3，则n = k + r = 7。用a6 a5? a0表示这7个码元，用S1、S2和S3表示3个监督关系式中的校正子，则S1、S2和S3的值与错码位置的对应关系可以规定如下表所列： 第10章差错控制编码 由表中规定可见，仅当一位错码的位置在a2 、a4、a5或a6时，校正子S1为1；否则S1为零。这就意味着a2 、a4、a5和a6四个码元构成偶数监督关系： 同理，