《信息论与编码》第七章.ppt

第7章 信 道 编 码 7.1 信道编码的基本概念 7.2 线性分组码 7.3 循 环 码 7.4 BCH 码 7.5 卷 积 码 7.6 纠正突发错误码 7.7 交 织 码 7.8 级 连 码 *7.9 信道编码的性能界限 *7.10 实际信道编码应用 7.11 Turbo 码 7.12 高效率信道编码TCM 仙农编码第二定理已证明：既效率高，又抗干扰强的编码方法存在。 1）它只给出存在性而未给出构造性方法。这种理论上存在的随机码，实际上难找、难分析、难实现。 2）这一基于随机码的仙农第二定理，仅给出了信道编码的理论极限性能和今后应努力的方向。 3）我们将从工程上的可构造性的观点来研究信道编译码，以实现信道与系统的匹配。 ②判决方式 硬判决VB译码器： 将解调器波形进行判决为0或1，再送入电译码； 软判决VB译码器： 将解码到输出波形进行电平量化，再送入译码器。 ???? 1、离散卷积法： 冲激响应： 则输出： 其中： （模2处理） 时， 中最高项时， 特点： ①码元与多位信息元有关； ②相邻码元与一部分共同信息位有关； ③各码元间相互关联，称为连环码。 2、生成矩阵法 冲击响应 和 ，又称为生成序列，将 和 进行交织、移位，则可构成生成矩阵。其行数则由输入长度决定；列为输出码元数。 3、码多项式法 ①序列转化成码多项式： ② ③由 ，交叉构成 **对于（3，2，1）卷积码，有两路输入，则需对一路输入进行串/并处理。 即有 ， i对应输出，j对应输入，同样也有 4、状态图法： 总的输入寄存器状态数为种 b.? 每一时刻可能输入状态为 c.对应每次可能的输出状态也为 作图方法： a.用圆圈及其中的数字表示存储器状态； b.用状态间的直线及箭头表示转移方向称为分支； c.分支上的数字表示 转移时的输出，而括号中为此 时相对应的输入。 5、? 树图法： 可展出编码器的输入，输出所有可能情况。 可由状态图按时间展开而成。 方法： a.相对于输出，“0”分支向上，“1”分支向下 b.分支上的数字表示相应输出的码字。( 种) c.而用字母段 表示编码器所处的状态。 6、格图（又称篱笆图） ﹡格图描述法在卷积码的概率译码中，特别在维特比译码中特别有用。 方法：实线表示输入为“0”时所走的分支 虚线表示输入为“1”时所走的分支 特点： a,格图实质上是有树图将其重复部分合并而成的。 b.当节点数为 后，各状态呈现重复，且从此开始，从同一状态出发所延伸的树结构完全一样。 c.不同的信息序列所对应的路径，在树图上是完全不重合的，在格图上则可能有重合的路径段。 d.格图是维特比译码方法的重要工具。 7.5.2 卷积码的译码 ﹡分类： ⑴代数解码：利用编码本身的代数结构进行解码 ⑵概率解码：利用信息的统计特性进行计算。 ⑴门限解码法 ﹡属于代数解码法：对于约束关系较短的卷积码最为有效，且设备简单； ﹡是一种二进制的择多逻辑解码法，它利用正交检验进行计算，从而可根据被破坏了的分组数目，在方程中是否占多数来判断待解的信息位是否错了。当错码个数小于方程数目时，用此法就能进行纠正。 译码分析 a.输入当信息出错时，则校正子序列为100111，二当输入竖位出错时，则校正子序列为100000 b.设 出错而 交都出错，则得校正子值为 经线性变换得： 则得到一组正交于 的正交校验方程。 *当考察的几个码元中错误不多于2个时，仅当 时 方程组才有可能出现3个以上方程等于1。 *当门限电路进行判决后输出控制信息 a.当判决值 3时，出错；则输出“1”； b.一方面：控制输出端与