信息码元监督码元.pptVIP

2.生成矩阵 用途：由信息位和生成矩阵可得出整个码组。 生成矩阵： 以（7,4）汉明码为例 求整个码组 注意：生成矩阵G各行本身就是一个码组。 如（7,4）汉明码表中的信息位为0010， 4.线性分组码的主要性质 (1)封闭性 是指一种线性分组码中的任意两个码组之逐位模2和仍为这种 码中的另一个许用码组。 (2) 码的最小距离等于非零码的最小重量。 因为线性分组码具有封闭性，因而两个码组之间的距离必是 另一码组的重量。（全“0”码除外） 2.生成多项式的另一种求法 生成多项式有两个： （n,k）循环码的生成多项式是 的一个（n-k）次因式。 例 求（7,3）循环码的生成多项式。 生成多项式不同，产生出的循环码码组也不同。 3.生成矩阵G 典型的生成矩阵 通过线性变换可将非典型的生成矩阵转换为典型的生成矩阵 单位方阵 得循环码的码组 1100101 编码器的构成： 3.4.4 循环码的解码方法 1.检错的实现 无差错 发送码组 接收码组 若码组无错 若码组有错，则 检测到差错 解码器的核心：除法器 如果信道中错码的个数超过了这种编码的检错能力，恰好使有错码的接收码组被g(x)整除，则不能检出。 2.纠错的实现 概念：错误图样 发送码组 接收码组 错误码组 错误码组的各种不同的 具体采样称错误图样 纠错的步骤： 得原发送码组。 国际上常用的CRC校验的生成多项式有： 用于美国二进制同步系统 用于HDLC,X.25,7号信令等。 用于以太网等。 3.5 卷积码 卷积码是线性码，非分组码。没有严格的代数结构 3.5.1 卷积码的基本概念 1.卷积码的概念 适用于前向纠错（FEC） 监督位不仅与当前输入的信息位有关，还与更前面的信息位有关。 3.5.2 卷积码编码器 (n, k, N)卷积码 编码器结构 卷积码的监督位不仅取决于这段时间的k个信息位，还取决于前N-1段规定时间内的信息位。 即卷积码的监督位不仅对本码组起监督作用，对前N-1个码组也起监督作用。 这N段时间内的码元数目Nk称为约束长度。 3.6 简单差错控制协议 3.6.1 停止等待协议 1.停止等待协议的概念 ARQ有3种重发方式，即停发等候重发，返回重发和选择重发。 停止等待协议规定：发送端每发送一个数据帧（对应一个码组）就暂停下来，等待接收端的应答。接收端收到数据帧进行差错检测，若数据帧没错，就向发送端返回一个确认帧ACK，发送端再发送下一个数据帧；若接收端检验出数据帧有错，就向发送端返回一个否认帧NAK，发送端重发刚才所发数据帧，直到没错为止。 2.停止等待协议的算法 （1）数据帧在实际链路上传输的4种情况 （2）停止等待协议算法 发送端算法 接收端算法 3.6.2 自动重发请求协议 发送端在连续发送数据帧的同时，接收对方的应答帧。 1.自动重发请求(ARQ)协议的概念 若收到确认帧，继续发送数据帧； 若收到否认帧，将出错的数据帧或出错的数据帧及以后的各帧重发。 2.连续ARQ协议 将出错的数据帧及以后的各帧重发。 3.选择重发ARQ协议 发送端只重发出错的数据帧。 3.6.3 滑动窗口协议 1.发送窗口 发送窗口用来对发送端进行流量控制。 发送窗口尺寸 WT ：表示在没有收到对方确认的条件下，发送端最多可以发送数据帧的个数。 发送窗口尺寸： （n为编号的比特数） 2.接收窗口 接收窗口用来控制接收数据帧。只有当接收到数据帧的发送序号落在接收窗口内，才允许将该数据帧收下；否则，一律丢弃。 设接收窗口尺寸 WR 在连续ARQ协议中，在接收窗口向前“滑动”后， 发送窗口才能向前“滑动”。 本章小结 1.差错控制的基本概念和原理 主要内容：检错和纠错的概念； 检错纠错的实现方式：加监督位。 2.几种简单的差错控制编码 奇偶监督码； 水平奇偶监督码； 二维奇偶监督码。 3.汉明码 4.循环码 5.卷积码（基本概念） 通信理论教研室 518 * * 数据通信原理 吉林大学通信工程学院 赵蓉 Zr_jlu@ 第3章 差错控制 本章主要内容 差错控制的基本概念与原理 1 简单的差错控制编码 2 循环码 4 汉明码及线性分组码 3 卷积码 5 2.差错控制的基本思路 发送端：将被传送的信息码（无规律）按照一定的规则加入监督码元后进行传输，加