数字通信-基础与应用(6-3).ppt

*SCUT DTP Labs * 数字通信－基础与应用 (6－3) 第6章 信道编码（一） 第6章 信道编码（一） 第6章 信道编码（一） （2）生成矩阵 选择线性空间V中k个线性无关(独立)的n元组： V1,V2,V3,…,Vk 以此为基构成所有2k个线性组合S可以表示为： 其中mi＝0或1。显然，S是V的一个子空间。 记 则有 矩阵G称为生成矩阵。 第6章 信道编码（一） （2）生成矩阵 例：利用矩阵G计算（许用）码字，已知生成矩阵 编码前的信息码组为110，生成的码字为： 第6章 信道编码（一） （3）生成矩阵的构建、监督矩阵和伴随式 例：具有纠正一位误码的分组码 C6C5C4C3 C2C1C0 n = 7, k = 4, 信息位 监督位 r = n－k＝3 传输过程中如果发生某一位错误，如在C3位置出错， 则相当于 C6C5C4C3C2C1C0 ＋ 000E3000 ＝ C6C5C4(C3?E3)C2C1C0 其中： E3＝1 定义一组确定误码位置的参量 — 校正子：S1S2S3 第6章 信道编码（一） （3）生成矩阵的构建、监督矩阵和伴随式 设建立1位误码与校正子的对应关系如下（亦可建立其它关系） 由表格关系，校正子与误码Ei的关系，如表中的S1，当 E2、E4、E5、E6中有一个为1时，S1＝1。 S1＝E6?E5?E4?E2。 同理可得，S2＝E6?E5?E3?E1 S3＝E6?E4?E3?E0 ? S1S2S3 误码位置 S1S2S3 误码位置 001 0000001 101 0010000 010 0000010 110 0100000 100 0000100 111 1000000 011 0001000 000 0000000 无误 第6章 信道编码（一） （3）生成矩阵的构建、监督矩阵和伴随式 由此，当出现一位误码时，校正子能够确定误码的位置。 当无误码时，显然有 S1＝E6?E5?E4?E2＝0 S2＝ E6?E5?E3?E1＝0 S3＝E6?E4?E3?E0＝0 编码时,发送时监督位C0C1C2的取值应保证： S1＝C6?C5?C4?C2＝0 S2＝ C6?C5?C3?C1＝0 S3＝C6?C4?C3?C0＝0 上述方程亦称为监督方程。 (*) 由此得，监督位C0C1C2的取值分别为： C0 ＝C6?C4?C3 C1＝C6?C5?C3 C2＝C6?C5?C4 给出一组信息码C6C5C4C3 ，可计算出监督位C2C1C0。 信息位与监督位间的关系为线性关系。 第6章 信道编码（一） （3）生成矩阵的构建、监督矩阵和伴随式 例（续前）： 设信息码组C6C5C4C3＝0101 C2＝C6?C5?C4 ＝0?1?0＝1 C1＝C6?C5?C3 ＝0?1?1＝0 C0＝C6?C4?C3 ＝0?0?1＝1 构成发送码字： C6C5C4C3 C2C1C0＝ 0101101 若接收时有一位，如C5出错： C6(C5?E5)C4C3 C2C1C0＝0001101 S1＝C6?(C5?E5)?C4?C2＝0?0?0?1＝1＝(C6?C5?C4?C2)?E5 S2＝C6?(C5?E5)?C3?C1＝0?0?1?0＝1＝(C6?C5?C3?C1)?E5 S3＝C6?C4?C3?C0 ＝0?0?0?0＝0＝(C6?C4?C3?C0) 根据效验子 S1 S2 S3＝110，由表，可判断误码发生在C5 第6章 信道编码（一） （3）生成矩阵的构建、监督矩阵和伴随式 前述的监督方程可用矩阵形式表示 其一般形式为： un-1un-2……u1u0是发送码字/码组，矩阵H称为监督矩阵。 对上例，观察P7（*）式，有： 第6章 信道编码（一） （3）生成矩阵的构建、监督矩阵和伴随式 其中，监督矩阵H为：