第五章纠错编码报告.ppt

（4）生成的系统循环码字集合： C=mGS m C=mGS 0001 1010001 0010 1110010 0011 0100011 0100 0110100 0101 1100101 … 1111 1111111 由于 所以 系统循环码的一致校验矩阵 5.4 卷积码—概念 图（3，1，2）卷积码编码器 当输入信息元为mi时， D0、D1中分别存放着此前输入的mj－1和mj－2， 经运算可得到两个校验元pj，1和pj，2，即 pj，1＝mj＋mj－1 pj，2＝mj＋mj－2 5.4 卷积码—概念 在编码器输出端，由旋转开关实现并／串转换显然，cj中的校验元pj，1和pj，2不仅与mj有关，同时还与mj－1和mj－2有关，即与此前m＝2个子码中的信息元有关。称m为编码存贮，表示信息组在编码器中的存贮周期（时钟周期）。 编码器输出的每个子码，信息位数k＝1，码长n＝3，码率k／n＝1／3，编码存贮m＝2，表示为（3，1，2）卷积码 信息元mj把cj，cj＋1和cj＋2三个子码联系在一起，这三个子码之间存在相关性。用编码约束度N表示子码之间的约束关系，显然N ＝m＋1。 5.4 卷积码—概念 综上所述，一个（n，k，m）卷积码具有以下重要参数： 码长n，子码的信息元个数k，校验元个数n－k； 编码约束度N，表示子码之间的约束程度。 码率k／n，表示卷积码传输信息的有效性； 编码约束长度NA＝nN，表示相互约束的码元个数。 编码存贮m，表示信息组在编码器中的存贮周期； 5.4 卷积码—卷积码的矩阵描述 描述卷积码的方法很多，如矩阵方法、多项式方法、状态图和网格图方法等。本节仅介绍矩阵方法。 以上图给出的（3，1，2）卷积码编码器为例进行分析。设输入的信息序列（m0，m1，m2，…，mi，…）是一个有头无尾的序列，当编码器清零后开始工作时，输出得到的子码如下： c0＝（m0，p0，1，p0，2） 其中 p0，1＝m0， p0，2＝m0 c 1＝（m1，p1，1，p1，2） 其中 p1，1＝m1＋m0， p1，2＝m1 c 2＝（m2，p2，1，p2，2） 其中 p2，1＝m2＋m1， p2，2＝m2＋m0 c 3＝（m3，p3，1，p3，2） 其中 p3，1＝m3＋m2， p3，2＝m3＋m1 c 4＝（m4，p4，1，p4，2） 其中 p4，1＝m4＋m3， p4，2＝m4＋m2 …… 令输出的码序列c＝[m0 p0,1 p0,2 m1 p1,1 p1,2 m2 p2,1 p2,2 m3 p3,1 p3,2 m4 p4,1 p4,2 …]表示成矩阵形式： 5.4 卷积码—卷积码的矩阵描述 即 c＝mG? G?被称作（3，1，2）卷积码的生成矩阵 ： 5.4 卷积码—卷积码的矩阵描述 仔细观察（3，1，2）卷积码的生成矩阵G?可发现： （１）G?中的每一行都是前一行右移右移3位的结果，可以由矩阵的第一行完全确定。将第一行取出并表为g?＝[ 111 010 001 000 000 … ]g? 称作基本生成矩阵。 （２）基本生成矩阵g? 只有前（等于该卷积码的编码约束度N＝m＋1＝3）数字有意义，以后各组数字全部为零。分别用g 0，g 1，g 2表示各组，即g 0＝[ 111 ]， g 1＝[ 010 ]， g 2＝[ 001 ]，g 0，g 1，g 2 称作生成子矩阵。 （3）现在，G?可表为 上式中D是延时算子，表示一个时钟周期的延迟。 5.4 卷积码—卷积码的矩阵描述 把以上对（3，1，2）卷积码的矩阵描述推广到一般。对于任意一个（n，k，m）卷积码，其生成矩阵G? 是一个半无限矩阵： 式中 g?＝[g 0 g 1 g 2 … g m 0 … ] (10－2) 称作基本生成矩阵。 * * 5.2.3 线性分组码的译码—伴随式译码 以上定理是纠错码理论中最重要的基本定理之一，它说明了一个距离为d的线性分组码，既可用来纠正 个错误，又可用来检测e ? d－1个错误。 定理 对于任一个（n，k）线性分组码，若要在码字内 ⑴ 检测e个错误，则要求码的最小距离d ? e＋1； ⑵ 纠正t个错误，则要求码的最小距离d ? 2t＋1； ⑶ 纠正t个错误同时检测e（? t）个错误，则要求d ? t＋e＋1。 * 5.2.4 汉明码 对于给定的正整数m≥3，二进制汉明码的信息位数量、 码字长度与m之间满足下列关系: