信息论-第7章抗干扰信道编码.pptVIP

第7章 抗干扰信道编码 从功能角度：检错码 、纠错码 对信息序列的处理方法：分组码、卷积码 码元与原始信息位的关系：线性码、非线性码 差错类型：纠随机差错码、纠突发差错码、介于中间的纠随机/突发差错码。 构码理论：代数码、几何码、算术码、组合码等 前向纠错（FEC）：发端信息经纠错编码后传送，收端通过纠错译码自动纠正传递过程中的差错 反馈重发（ARQ）：收端通过检测接收码是否符合编码规律来判断，如判定码组有错，则通过反向信道通知发端重发该码 混合纠错（HEC）：前向纠错和反馈重发的结合，发端发送的码兼有检错和纠错两种能力 第7章 抗干扰信道编码 通信的有效性问题：即如何通过对信源进行编码，压缩信源的多余度，提高传输的效率。 通信的可靠性问题：即消息通过信道传输时如何选择编码方案以减少差错。 通信的可靠性显然与信道的统计特性有关，因为杂噪干扰是造成错误的主要因素。其次，编码方法和译码方法也将影响信息传输的可靠性。 第7章 抗干扰信道编码 第7章 抗干扰信道编码 通过信道编码实现信源与信道相匹配。 信道编码的编码对象是信源编码器输出的数字序列M，又称为信息序列。通常是由二元符号0,1构成的序列，而且0和1是独立等概的。 信道编码是按一定的规则给数字序列M增加一些多余的码元，使不具有规律性的信息序列M变换为具有某种规律性的数字序列C，又称为码序列。 码序列中信息序列的诸码元与多余码元之间是相关的。 第7章 抗干扰信道编码 在接收端，信道译码器利用这种预知的编码规则来译码，或者说检验接收到的数字序列R中 是否有错，或者纠正其中的差错。 信道编码的基本思想是根据相关性来检测和纠正传输过程中产生的差错。 在有噪信道中传输消息是会发生错误的，错误概率和信道的统计特性、译码过程及译码规则有关。 第7章 抗干扰信道编码 第7章 抗干扰信道编码 内容提要 7.1 译码规则 7.2 译码规则的选择准则 7.3 信道编码的编码原则 7.4 抗干扰信道编码定理 7.5 分组码及其检纠能力 7.7 线性分组码及其生成矩阵 7.8 一致检验矩阵与伴随式 7.9 标准阵列与译码表 7.10 检纠能力与一致检验矩阵的关系 7.11 完备码 7.12 汉明码与扩展汉明码 7.1 译码规则 错误概率与信道统计特征有关。例如在二元对称信道中 单个符号的错误传递概率是p 单个符号的正确传递概率是1-p 错误概率与译码过程和译码规则的关系也很大。 7.1 译码规则 例7.1 设有一个二元对称信道，如下图所示，其输入符号为等概分布。 7.1 译码规则 定义7.1 设信道输入符号集为X=(xi，i=1,2 …,r)，输出符号集为Y=(yj，j=l,2,…,s)，若对每一个输出符号yj都有一个确定的函数F(yj)，使yj对应于唯一的一个输入符号xi，则称这样的函数为译码规则，即 F(yj)=xi i=1,2 …,r和 j＝l,2,…,s 显然，对于有r个输入、s个输出的信道而言，按上述定义得到的译码规则共有rs 种。 7.1 译码规则 7.2 译码规则的选择准则 7.2 译码规则的选择准则 7.2 译码规则的选择准则 7.2 译码规则的选择准则 (3) 最大后验概率译码规则和极大似然译码规则是等价的 最大后验概率译码规则可以很容易推出极大似然译码规则。由贝叶斯公式，最大后验概率公式可写为 7.2 译码规则的选择准则 3、平均错误概率 7.2 译码规则的选择准则 3、平均错误概率 7.2 译码规则的选择准则 7.2 译码规则的选择准则 4、费诺不等式 以H(X|Y)为纵坐标， pE为横坐标，函数H(pE)十pElog(r—1)随pE变化的曲线如下图所示。 7.2 译码规则的选择准则 7.3 信道编码的编码原则 选择最佳译码规则只能使错误概率pE有限地减小，无法使pE任意地小 必须优选信道编码方法来进一步减小错误概率 编码方法介绍 ? 简单重复编码 7.3.1 简单重复编码 7.3.1 简单重复编码 7.3.1 简单重复编码 7.3.1 简单重复编码 采用简单重复编码方法，如果进一步增大重复次数n，则会继续降低平均错误概率pE ，不难算出 n=5 pE = 10-5 n=7 pE≈4×10-5 n=9 pE≈10-8 n=11