数据通信与网络 教学课件 作者 张辉 曹丽娜 任光亮 王勇 第5章 差错控制编码.pptVIP

第5章 差错控制编码 （5-4-10） （5-4-18） （5-4-14） （5-4-15） 1.1.3 模拟通信与数字通信 由于信道的失真和干扰的影响，接收到的码组R通常情况与发送的码组A不一定相同，定义错误矩阵E为接收码组与发送码组之差，即 （5-4-21） 式中 我们定义 （5-4-23） 5.5 循 环 码 5.5.1 循环码的基本原理 循环码是线性分组码，除了具有线性分组码的性质外还具有以下重要性质。 （1）封闭性：任何许用码组的线性和还是许用码组。由此性质可以知，线性码都包含全0码，且最小码距就是最小码重（除全0码外）。 （2）循环性：任何许用的码组循环移位后的码组还是许用码组。 5.5.2 循环码的生成多项式和生成矩阵 (n,k)循环码生成矩阵G的多项式表示为 （5-5-4） 循环码生成多项式g(x)是xn+1的一个n-k=r次因式。 5.5.3 循环码的编码和译码方法 1.循环码的编码 （5-5-6） 图5-13 (7,3)循环码编码器 2.循环码的译码 （5-5-7） （5-5-8） 5.5.4 BCH码 BCH码是以三个研究和发明这种码的人名，它是一种可以纠正多个随机错误的循环码。 二进制BCH码的码长n与监督位、最小码距d0、纠错个数t之间的关系如下。 码组长度：n=2m-1 监督码长度：n-k≤mt 最小码距：d0=2t+1 5.5.5 Reed-Solomon码 Reed-Solomon码（里德－索洛蒙码）是一类具有很强纠错能力的多进制BCH码，它首先由里德（Reed）和索洛蒙（Solomon）提出，简称RS码。 码组长度：n=2m-1个符号，或n=m(2m-1)个比特 信息码长度：k个符号，或mk个比特 监督码长度：n-k=2t个符号，或m(n-k)个比特 最小码距：d0=2t+1个符号，或m(2t+1)个比特 纠正t个错误符号的本原RS码的生成多项式为 （5-5-9） 5.6 卷 积 码 5.6.1 生成距阵G（卷积码的解析分析） 图5-16 卷积码编码器一般原理图 单位冲激响应可以通过令输入序列M=(1000…)并观察两个并行输出序列得到，分别表示为 （5-6-4） （5-6-5） （5-6-12） 1.状态图 5.6.2 卷积码的结构特点 状态图是一张表明编码器的可能状态，及其状态间可能存在的转移关系的图。 图5-19 (2,1,2)卷积码编码器状态图 图5-20 (2,1,2)卷积码的码树图 2.树图 图5-21 (2,1,2)卷积码的网格图 3.网格图 1.Viterbi译码原理 5.6.3 卷积码的Viterbi译码 Viterbi译码算法可以分为以下几个步骤。 （1）从某一时间单位j开始，计算出进入每一状态的所有路径的路径度量值，然后进行比较，保存具有最大路径度量的路径及其路径度量值，而删除其他路径。被保存下来的路径被称为留存（或幸存）路径。 （2）j加1，把此时刻进入每一状态的所有分支度量和同这些分支相连的前一时刻的留存路径的度量相加，得到并保存此时刻进入每一状态的留存路径及其路径度量值，删除其他路径。因此，留存路径延长了一个分支。 （3）若jL+m，则重复以上各步，否则停止。从各状态的留存路径中选取具有最大路径度量的留存路径上的信息码元作为译码输出序列C，这一路径就是要寻找的具有最大似然函数的路径，因而Viterbi译码方法是一种最佳的译码方法。 * 概述 5.1 差错控制编码的基本原理 5.2 常用的简单编码 5.3 线性分组码 5.4 循环码 5.5 卷积码 5.6 5.1 概 述 通过编码来实现对传输中出现的错误进行检测或纠正的方法称为差错控制编码。差错控制编码的基本（实现）方法是在发送端往被传输的数据信息（信息码）中增加一些多余的比特（监督码），使原来彼此相互独立没有关联的信息码与监督码经过某种变换后产生某种规律性或相关性。 接收端按照一定的规则对信息码与监督码之间的相互关系进行校验，一旦传输发生差错，则信息码与监督码的关系就被破坏，从而接收端可以发现以至纠正传输中产生的错误。 所谓检测错误（简称检错）是指接收端仅对接收到的信息进行正确或错误判断，而不对错误进行纠正。所谓纠正错误（简称纠错）是指接收端不仅能对接收到的信息进行正确或错误判断，而且能对错误进行纠正。 1. 检错重发方式 检错重发又称反馈纠错。发送端在被传输的数据信息中增加一些监督码编成码组，使其具有一定的检错能力。接收端