《信息论与编码技术》课程教学课件（讲稿）第七章 信道纠错编码

西安电子科技大学：《信息论与编码理论基础》课程PPT教学课件（编码部分）码纠错能力的判断

 7.3 线性分组码 7.3.1 一般概念 7.3.2 一致监督方程和一致监督矩阵 7.3.3 线性分组码的生成矩阵 7.3.4 线性分组码的编码 7.3.5 线性分组码的最小距离、检错和纠错能力 7.3.6 线性分组码的译码 7.3.7 线性分组码的性能 7.3.8 汉明码 7.3.9 由已知码构造新码的方法 7.3.10 GSM 的信道编码总体方案 7.3.11 线性分组码的码限  7.4 循环码 7.4.1 循环码的多项式描述 7.4.2 循环码的生成多项式 7.4.3 系统循环码 7.4.4 多项式运算电路

差错控制：针对某一特定的数据传输或 存贮系统，应用纠错或检错的编码及其 相应的其他技术（如反馈重传）来提高 整个系统的传输可靠性的方法。 信道编码概念小结： 目的：降低错误译码概率 PE。 对象：信息序列（设码元间彼此无关且 等概出现）

第一节 线性分组码基本概念 • 线性空间 • 线性分组码定义 • 生成矩阵 • 校验矩阵 • 对偶码、系统码和缩短码 第二节 线性分组码的译码 • 伴随式 • 汉明码 • 标准阵列 第三节 由已知码构造新码的方法 • 扩展码 • 删余码 • 增广码(增信删余码) • 增余删信码 • 延长码 第四节 线性码的纠错能力 • 码的重量分布 • 普洛特金限(P限) • 汉明限 • V-G限

11.1差错控制编码的基本概念 1.差错控制的主要方式 (1)检错重发(ARQ: Automatic Request for Repetition); (2)前向纠错(EC: Forward Error Control); (3)混合纠错(HEC: Hybrid Error Control) 2.差错控制的基本实现方法 在信息上附加一定位数的监督码元,使其与信息位按某种规则相互关联,若数据在传输过程中发生差错,关联关系被破坏,从而可检出和/或纠正错误

1、分组码 将信息码分组,为每组信码附加若干监督码的 编码,称为分组码。在分组码中,监督码元仅监督 本码组的中的信息码元。 如不要检(纠)错,传输4种不同的信息,用两 位码组就够了,这两位码代表所传信息,称为信息 位,多增加的称为监督位。 在分组码中,不允许使用的码组为禁用码组; 反之为许用码组

第一节错误概率与译码规则 第二节错误概率与编码方法 第三节有噪信道编码定理 第四节联合信源信道编码定理 第六节纠错编码的基本思想 第七节常用编码方法

第9章差错控制编码 9.1引言 9.2纠错编码的基本原理 9.3常用的简单编码 9.4线性分组码 9.5循环码 9.6卷积码 9.7网格编码调制口

第五章有噪信道编码 第一节错误概率与译码规则 第二节错误概率与编码方法 第三节有噪信道编码定理 第四节联合信源信道编码定理 第六节纠错编码的基本思想 第七节常用编码方法