第11章 纠随机错误与纠突发错误卷积码.ppt

第11章 纠随机错误与纠突发错误卷积码 11.1 卷积码的大数逻辑译码 11.2 非系统卷积码的大数逻辑译码 11.3 纠突发错误卷积码的基本概念 11.4 交错码 11.5 岩垂(Iwadare)码 11.6 扩散卷积码 11.7 加拉格尔(Gallager)码 习题 §11.1 卷积码的大数逻辑译码 大数逻辑译码是门限译码的一种， 1963年由梅西最早提出。 1967年鲁滨逊(Robinson)等利用差集三角构造了一批可用大数逻辑译码的自正交码， 用试凑方法构造了一些可正交码［1］。 对卷积码来说， 大数逻辑译码是卷积码代数译码中最主要的译码方法。 它的译码原理与循环码的大数逻辑译码原理相同。 这一节主要讨论系统码形式的自正交码与可正交码的大数逻辑译码方法， 下节介绍非系统码的大数逻辑译码方法。 在(n0,k0,m)系统卷积码的任一码字中， 任意连续m+1码段中的码元之间都必须满足由初始截短码的校验矩阵 所确定的校验关系。 因此， 若对第0子组的k0个码元位能组成J个正交一致校验和式的话， 则可用大数逻辑译码方法纠正任意连续m+1段内， t≤［J/2］个随机错误。 可知， 大数逻辑译码的译码约束度大都是m+1， 且一般应用反馈译码。 一、 自正交码 先通过下面的例子说明自正交的含义。 设有 (2， 1， 6)系统卷积码， 其子生成元为： g(1,1)=(1000000)， g(1,1)(D)=1； g(1,2)=(1010011)， g(1,2)(D)=1+D2+D5+D6。 相应的校验矩阵 11 00 11 10 00 11 00 10 00 11 00 00 10 00 11 10 00 00 10 00 11 10 10 00 00 10 00 11 设错误图样 E=(e01e02， e11e12， e21e22， e31e32， e41e42， e51e52， e61e62) 则伴随式为 S=E·HT=(s01， s11， s21， s31， s41， s51， s61) s01=e01+e02 s11= e11+e12 s21=e01 +e21+e22 s31= e11 +e31+e32 s41= e21 +e41+e42 s51=e01 +e31 +e51+e52 s61=e01 +e11 +e41 +e61+e62 由此7个方程看出， 在s01， s21， s51和s61四个方程中， 除了e01位以外， 其它码元位至多只出现一次， 从而组成了4个对e01码元位正交的一致校验和式。 所以， e01码元位上的错误值， 完全可由s01， s21， s51和s61的值确定， 而它们的值则完全由H矩阵中第0、 2、 5、 6行的校验关系决定。 定义 11.1.1 任一个(n0， k0， m)系统卷积码， 若能由H矩阵中的Ji行(用S中的Ji个分量表示)， 直接(不经线性组合)组成对e0i(i=1， 2， …， k0， 若为非系统码i=1， 2， …， n0)， 码元位正交的Ji个正交校验和式， 则称此码为自正交系统卷积码； 若码的最小距离 dFD =J+1， 则称为完备自正交码。 例 11.1 构造一个(3， 1， 2)和(3， 2， 2)码的自正交系统卷积码大数逻辑译码器。 由表 11 - 2知， 对于n0=3， m=2， R=1/3， k0=1的(3，1，2)码来说有两个校验元； 而对R=2/3， k0=2的(3， 2， 2)码来说有两个信息元。 表中生成元列下面的数字是(0， 1)和(0， 2)， 表示对(3， 1， 2)码来说， 它的子生成元是： g(1,2)(D)=1+D， g(1,3)(D)=1+D2； 对(3， 2， 2)码来说， 其子生成元是： g(1,3)(D)=1+D, g(2,3)(D)=1+D2。 由此不难得到(3， 1， 2)码的 G(D)=［1， 1+D， 1+D2］ 由H(D)可以很快得到(3，1，2)码和它的对偶码 (3，2，2)码的校验矩阵H， 它们分别是：  由H1可组成(3， 1， 2)码的以下4个对e01码元