第11章 差错控制编码.ppt

性能：循环码截短前后至少具有相同的纠错能力，并且编解码方法仍和截短前的方法一样。 如要构造一个能够纠正1位错码的(13, 9)码。这时可以由(15, 11)循环码的11种码组中选出前两信息位均为“0”的码组，构成一个新的码组集合。然后在发送时不发送这两位“0”。于是发送码组成为(13, 9)截短循环码。 11.6.4 BCH码 重要性：解决了生成多项式与纠错能力的关系问题，可以在给定纠错能力要求的条件下寻找到码的生成多项式。 性能：对于正整数m (m ? 3)和正整数t m/2，必定存在一个码长为n = 2m – 1，监督位为n – k ? mt，能纠正所有不多于t个随机错误的BCH码。若码长n = (2m - 1) / i（i 1，且除得尽(2m -1)），则为非本原BCH码。 汉明码是能够纠正单个随机错误的码。可以证明，具有循环性质的汉明码就是能纠正单个随机错误的本原BCH码。 例如，(7, 4)汉明码就是以g1(x) = x3 + x + 1或g2(x) = x3 + x2 + 1生成的BCH码，而用g3(x) = x4 + x + 1或g4(x) = x4 + x3 + 1都能生成(15, 11)汉明码。 作业 P371 10 卷积码属于非线性分组码。 定义：长度为n的码组，是由k个信息元附加上r个监督元构成，该码组中的监督码元不仅和当前的码组中的k个信息码元有关，而且还与前面的N-1个码组中的信息元有关。 一般将卷积码记为 N：编码约束度，相互约束的码字个数； nN：约束长度，相互约束的码元个数。 §11.7 卷积码 11.7.1 编码方法 bi-2 bi 输入bi bi-1 编码输出 di ci ei M2 M3 M1 ci-2 di-2 ei-2 ci-1 di-1 ei-1 ci di ei bi-2 bi－1 bi t t 输入 输出 (n, k, N) = (3, 1, 3)卷积码编码器输入和输出的关系如下。 11.7.2 卷积码的代数表述 1、监督矩阵H 设在第1个信息位b1进入编码器之前，各级移存器都处于“0”状态，则监督位di、ei和信息位bi之间的关系为。 bi-2 bi 输入bi bi-1 编码输出 di ci ei M2 M3 M1 0 0 只要研究产生前9个码元（9为约束长度）的监督矩阵就足够了。这种截短监督矩阵的结构形式如下图所示： H1 = n n – k (n – k)N H1的最左边是n列(n-k)N行的一个子矩阵，且向右的每n列均相对于前n列降低(n - k)行。 0 0 Pi — 1 ? 2阶矩阵，i = 1, 2, 3 ； O2 — 2阶全零方阵。 — 2阶单位方阵。 2、生成矩阵G 0 Qi = PiT 11.7.3 卷积码的解码 分类： 代数解码：利用编码本身的代数结构进行解码，不考虑信道的统计特性。 大数逻辑解码，又称门限解码，是卷积码代数解码的最主要一种方法，它也可以应用于循环码的解码。大数逻辑解码对于约束长度较短的卷积码最为有效，而且设备较简单。 概率解码：又称最大似然解码。它基于信道的统计特性和卷积码的特点进行计算。 针对无记忆信道提出的序贯解码就是概率解码方法之一。 另一种概率解码方法是维特比算法。当码的约束长度较短时，它比序贯解码算法的效率更高、速度更快，目前得到广泛的应用。 差错控制方法； 信息码元、监督码元、编码效率； 编码的最小码距与其纠检错能力间的关系； 汉明码、循环码的编码与译码原理。 本章小结 Ch11 End * * 当接收码组有错时，E ? 0，将B当作A代入公式(A ? H T = 0)后，该式不一定成立。在错码较多，已超过这种编码的检错能力时，B变为另一许用码组，则该式仍能成立。这样的错码是不可检测的。 * x仅是码元位置的标记，因此我们并不关心x的取值。 有了生成矩阵G，就可以由k个信息位得出整个码组，而且生成矩阵G的每一行都是一个码组。 连“0”的长度最多只能有(k - 1)位。否则，在经过若干次循环移位后将得到一个k位信息位全为“0”，但监督位不全为“0”的一个码组。 * * 卷积码的监督矩阵H是一个有头无尾的半无穷矩阵。此外，这个矩阵的每3列的结构是相同的，只是后3列比前3列向下移了两行。 * 也是一个半无穷矩阵，其特点是每一行的结构相同，只是比上一行向右退后3列（因现在n = 3）。 I1 － 一阶单位方阵；Qi － 2 ? 1阶矩阵。 * Q为一个k ? r阶矩阵，Q = PT。 （3）生产矩阵G与监督矩阵H的关系 （4）错误图样 设接收码组为n维的行向量： 则发送码组和接收码组之差： B – A = E (模2) （11.5-19）