北邮-通信原理-第九章-信道编码.ppt

9.4 BCH码 本原BCH码 码长 非本原BCH码 码长n为2m-1的因子 9.4 BCH码 最小多项式表（表） 阶数m表示码长n=2m-1中的m 十进制数字表示mi(x)中的i 最小多项式用8进制数表示，如 最小多项式后的字母意义：ABCD表示非本原多项式，EFGH表示本原多项式 9.4 BCH码 BCH码构造举例 例9.4.1：码长15的BCH码，能纠正3个错误 9.4 BCH码 表9.4.1（本原BCH码） 表9.4.2（非本原BCH码） （学会根据需要查找） 9.4 BCH码 Golay码 (23,12)非本原BCH码，生成多项式为 码距为7，能纠正3个随机错误 是GF(2)上纠多个随机差错的唯一一个完备码，监督码元得到了最充分的利用 9.4 BCH码 RS（Reed-Solomon，里德-所罗门）码 一种非二进制BCH码，编码的单位是符号；一个符号由m个二进制码元组成，即为2m进制 纠正t个符号错误的RS码的参数： 码长n=2m-1个符号（即m(2m-1)比特） 信息位数k=n-2t个符号（即m(n-2t)比特） 监督位数2t个符号（即2mt比特） 最小码距d=2t+1个符号（即m(2t+1)比特） 纠正突发错误的能力强 9.5 卷积码 简单介绍 不是分组码 1955年，由P. Elias提出 没有进行理论研究的好的数学工具 纠错性能和码字构成之间的直接关系没找到 性能好的码的构成不能从理论上推导得到，只能用计算机搜索 9.5 卷积码 编码器一般结构 9.5 卷积码 编码器一般结构 9.5 卷积码 编码器一般结构 有k个输入信息端，n个输出端（kn），K-1节移位寄存器（共需k(K-1)个寄存器单元）。称为(n,k,K)卷积码 通常称K为约束长度（一般来说，约束长度越大，则码字纠错性能越好） 码的效率：k/n 编码前，k(K-1)个寄存器单元全部复位清零 9.5 卷积码 卷积码与分组码的区别 编码：分组码的当前的一组输出（n个码元）只与当前的一组输入（k个输入信息位）有关（无记忆性）；而卷积码的当前的一组输出（n个码元）不仅与当前的一组输入（k个输入信息位）有关，还与前面的K-1组输入（k(K-1)个输入信息位）有关（记忆性）。即卷积码的当前一组输出（n个码元）共与kK个输入信息位有关 9.5 卷积码 卷积码与分组码的区别 性能：在编码结构相当的情况下，卷积码的性能优于分组码，因而是作为前向纠错码的好的选择之一。 研究成熟度：分组码有好的代数工具，研究比较成熟透彻；卷积码没有好的代数工具，研究不是很透彻。 9.5 卷积码 卷积码的表示方法 图形表示法 状态图法 树图法 格图法 解析表示法 离散卷积法 生成矩阵法 码多项式法 9.5 卷积码 状态图 状态：k(K-1)个寄存器单元中存储的数据表示状态（共有2k(K-1)种状态） 卷积编码是个Markov链：当前输出和下一步的状态决定于当前的状态和当前输入 k位输入：输入的可能组合有2k种 状态转移：对每一种状态，均有2k种状态转移方式（对应2k种输入和输出） 9.5 卷积码 状态图举例：(2,1,3)卷积码 9.5 卷积码 状态图举例：(2,1,3)卷积码 9.5 卷积码 树图 状态图的缺点：时序关系不清晰，整个编码过程看不清楚 卷积码的树图就是将编码过程的所有的状态转移的可能性用树的方式表示 一个节点表示一个状态（节点级数l表示经过了l个输入，树根总是全零状态）；一个分支表示当有一种输入时从一个节点到下一级某个节点的状态转移 9.5 卷积码 树图举例：(2,1,3)卷积码 9.5 卷积码 格图 树图缺点：当级数lK-1后，树图中的2k(K-1)个状态开始重复出现 格图是从l=K开始，合并重复出现的状态 格图特点：保持了时序的清晰性，表达也比较简洁 格图是研究维特比译码算法的重要工具 9.5 卷积码 格图举例：(2,1,3)卷积码 9.5 卷积码 离散卷积法：以(2,1,4)卷积码为例说明 输出的各个分支所构成的系统都是线性时不变系统；而线性时不变系统可以用冲激相应来表示（长为K），且输出是输入与冲激相应的卷积 9.5 卷积码 离散卷积法 举例： (2,1,4)卷积码 9.5 卷积码 离散卷积法 举例： (2,1,4)卷积码（图9.5.3） 相应的冲激相应也叫生成序列 9.5 卷积码 码多项式法 将输入序列、生成序列和输出序列分别用码多项式表示，容易验证，输出码多项式等于输入码多项式和生成序列码多项式的乘积 9.5 卷积码 码多项式法 举例： (2,1,4)卷积码（图9.5.3） 9.3 循环码 循环码的生成矩阵 (n,k)循环码的每个码字的码多项式都是g(x)的倍数 凡次数小于n的多项式，若能被g(x)除尽，则必是该循环码的码多项式