第6章信道编码重点.pptVIP

普通高等教育“十一五”国家级规划教材《信息论基础》 曹雪虹编著 第6章 信道编码 信道中存在干扰和噪声，信息传输会造成损失 如何使消息传输后发生错误最少？ 无错误传输的可达最大信息传输率是多少？ 差错概率 与哪些因素有关？ 信道统计特性 译码规则 编码方法 6.1 差错概率与译码规则 人为设计译码规则，准则是使平均错误概率最小。 6.1 差错概率与译码规则 译码准则 条件正确概率 条件错误概率 平均错误概率 6.1 差错概率与译码规则 最大后验概率准则（最小错误概率准则） 最大似然译码准则 只有在输入符号等概时，两种准则等价。 对两种译码准则的评述 最大后验概率准则具有很好的直观合理性。收到y的条件下，最可能发送的是哪个码字，就认为发送的是那个码字。 最大似然概率准则（最小距离准则）所具有的直观合理性弱一些。发送哪个码字的条件下，最可能收到y，就认为发送的是那个码字。 对两种译码准则的评述 最大似然概率准则（最小距离准则）的实现比最大后验概率准则的实现更简单：前者只需要看哪个码字与y的Hamming距离最小；后者需要知道各码字的概率分布，然后用贝叶斯公式计算并比较后验概率。 两种准则都可以用在没有编码（直接发送）情况下的纠错译码。 6.2 差错概率与编码方法 消息传输率（码率） 好码：码间距离尽量大。 6.3 平均差错概率与信道编码定理 Gallager在1965年推导了PE的上边界，并证明这个上边界是按指数规律收敛的。当RC时 6.3 平均差错概率与信道编码定理 可靠性函数E(R)是U型凸函数。 当0R R0时，斜率为-1 （-45?） ； 当R0RC时斜率由-1变到0 。 当R=C时斜率为零，即可靠性为零。 信道编码定理 正定理：给定信道容量为C的离散无记忆信道[X,p(x/y),Y]，若编码速率RC，总存在一种信道码，可以以所要求的任意小的差错概率实现可靠的通信。 逆定理：当编码速率RC，总也找不到一种编码，使译码错误概率任意小。 平均差错概率与信道编码定理 要使信息传输率大于信道容量而又无错误是不可能的。 6.3 平均差错概率与信道编码定理 任何信道的信道容量是一个明确的分界点； 当取分界点以下的信息传输率时，PE以指数趋于零； 当取分界点以上的信息传输率时，PE以指数趋于1。 因此，在任何信道中信道容量是可达的、最大的可靠信息传输率。 6.3 平均差错概率与信道编码定理 信道编码定理只是一个存在定理，说明错误概率趋于零的好码是存在的； 但从实用观点，定理不令人满意。因为证明是完全“随机地”选择一个码书，无规律，因此无法具体构造和译码。 当N很大时，码书构成的码表非常庞大，无法实用。 但信道编码定理仍然具有根本性的重要意义。 减小差错概率的途径 R不变，信道容量大者其可靠性函数E(R)也大； C不变，码率减小时其可靠性函数E(R)增大 减小差错概率的途径 增大信道容量C 扩展带宽 加大功率 降低噪声 减小码率R Q、N不变而减小K Q、K不变而增大N N、K不变而减小Q 增大码长N 6.4 差错控制编码基础 纠错码分类 从功能角度：检错码 、纠错码 对信息序列的处理方法：分组码、卷积码 码元与原始信息位的关系：线性码、非线性码 差错类型：纠随机差错码、纠突发差错码、介于中间的纠随机/突发差错码。 构码理论：代数码、几何码、算术码、组合码等 差错控制系统分类 前向纠错（FEC）：发端信息经纠错编码后传送，收端通过纠错译码自动纠正传递过程中的差错 反馈重发（ARQ）：收端通过检测接收码是否符合编码规律来判断，如判定码组有错，则通过反向信道通知发端重发该码 混合纠错（HEC）：前向纠错和反馈重发的结合，发端发送的码兼有检错和纠错两种能力 码距与纠错能力 码集各码字间的距离是不同的，码距最小者决定码的特性，称之为最小距离dmin 这里dmin=3，纠错能力是1，检错能力是2 码距与纠错能力 码的纠、检错能力与码的最小距离密切相关，归纳如下： 一个码能够检测出td个错误的充要条件是 dmin ? td+1； 一个码能够纠正tc个错误的充要条件是 dmin ?2tc +1； 一个码能够纠正tc个错误，同时又能够检测出td tc个错误的充要条件是 dmin 2 tc +1和dmin ? tc + td+1。 6.4.4 线性分组码简介 c ＝ m G 1×n 1×k k×n 码字 消息 生成矩阵 G＝[gk-1…g1g0]T，有k个(1×n)行矢量，如何选择