信息论与编码复习(第六).pptVIP

普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 第6章 信道编码 6.1 有扰离散信道的编码定理 6.2 纠错编译码的基本原理与分析方法 6.3 线性分组码 6.4 卷积码 6.5 编码与调制的结合－－TCM码 6.6 运用级联、分集与信息迭代概念的纠错码 差错图样（error pattern）： 定量地描述信号的差错，收、发码之“差” ： 差错图样E＝发码C－ 收码R （模M） 例： 8进制(M=8)码： 发码： C =（0, 2, 5, 4, 7, 5, 2） 收码： R =（0, 1, 5, 4, 7, 5, 4） 差错图样 E = C－R =（0, 1, 0, 0, 0, 0, 6）（模8） R——码率，R =( lbM) / N M是可能的信息组合数，M=qK N是每码字的码元数 R表示每码元携带的信息量 正定理：只要传信率R小于信道容量C，总存在一种信道码（及解码器），以所要求的任意小的差错概率实现可靠的通信。 逆定理：信道容量C是可靠通信系统传信率R的上边界，如果R C，就不可能有任何一种编码能使差错概率任意小。 6.2.1 纠错编码的基本思路 增大信道容量C 6.2.2 译码方法 最佳译码：也叫最大后验概率译码(MAP) 在已知r的条件下，找出可能性最大的发码ci作为译码估值： 6.3 线性