信息论与编码第6章信道编码详解.ppt

其矩阵形式为 就是 ，即 例 如下表所示(7,4)系统汉明码，能构成循环 码，其生成多项式 求信息组 对应系统循环码的码字，及其系统循环码的生成矩阵 解： 对应的信息多项式为 则 续 (7,4)系统汉明码 信息组 码字 信息组 码字 0000 0000000 1000 1000101 0001 0001011 1001 1001110 0010 0010110 1010 1010011 0011 0011101 1011 1011000 0100 0100111 1100 1100010 0101 0101010 1101 1101001 0110 0110001 1110 1110100 0111 0111010 1111 1111111 6.3.4 多项式运算电路 多项式运算符号 移位寄存器 2输入与门 模2加 乘法器 多项式加乘法电路 多项式乘法电路 多项式除法电路 2 1 6.3.5 循环码的编码器与实现电路 循环码的多项式可表示为: 编码步骤: 首先，用 乘 。 其次，用 除 ，得商 和余式 6.3.6 循环码的解码器 判别原理：余项是否为零 纠错步骤 ： 用 除 ，得余式 按余式 ，用查表的方法或通过某种计算得到错误图样 从 中减去 ，便得到已经纠正错码的原发送码组 6.3.7 常用的循环码 1、截短循环码 2、BCH码——解决汉明码只能纠错1位的不足 本原BCH码：生成多项式 中含有最高次数为m的本原多项式，码长 ，纠错数 3、RS码 ——生成多项式根是GF(q)域的本原根 纠错数：；码长： ；校验位数目： 最小距离： 6.4 卷积码 卷积码基本定义与编码原理 标记： 原理方框图： 例：卷积码 的工作过程 编码器的序列描述方法 树状图 网格图 状态图 卷积码的解析表示 生成矩阵——以 码为例 移位寄存器起始状态全为零，输出 第二个信息比特 输入时，输出 当第个 信息比特 输入时，输出为 上式用矩阵形式表达为： 未稳定前 多项式表示 输入序列的一般多项式表示： 表示延时算子，用多项式表示移位寄存器各级与模2加的连接关系 例如教材图6-17的卷积码编码器相应的生成多项式可表示为 生成矩阵与生成多项式的关系 已知卷积码的生成序列为 或 其中 卷积码的最大似然译码——维特比算法 1、分支度量、路径度量和最大似然译码 (2,1,2)卷积码原理图 其生成多项式矩阵为 其对应的网格图 消息序列 码字 接收序列 发送序列 的似然函数 其估计 其每一分量 称为分支度量。 2、Viterbi译码算法 最大似然译码就是要在网格图上所有可能的路径上选一条具有最大路径度量的路。也就是寻找幸存路径 例 对前述 (2,1,2)网格图所描述的卷积码，若接收到的二元对称信道输出序列为 试寻找最大似然路径 。 6.5 编码与调制的结合——TCM码 调制与编码作为一个整体的通信系统模型 信号通过AWGN信道，那么接收端收到的信号为 在收端采用最大似然相干检测(MLSE),则解调器输出的错误概率为 欧几里德距离 信噪比 归一化欧氏距离 因此，针对不同的调制方式和映射规则，寻找有最大 的卷积码，是编码与调制结合的一个最关键的问题。 编码的作用： 使信号网格图中信号序列之间的欧氏距离增加 二、四进制的无记忆已调信号中使用的卷积码