[计算机硬件及网络]第11章 差错控制编码.ppt

通 信 原 理 电 子 教 案第11章 差错控制编码 11.1 概述一、编码问题的提出 由于数字信号在传输过程中必不可免的受到干扰的影响，使码元波形变坏，故传输到接收端后可能发生错判。 11.2 纠错编码的基本原理一. 基本思想 11.4 简单的实用编码 －－属于分组码一类。简单、实用。一. 奇偶监督码满足: 11.6 循环码 －－仍属于线性分组码特点: 编译码设备简单，检纠错能力强。11.6.1 循环码的原理具有线性分组码的所有性质之外，还具有循环性：循环码中任一许用码组经过循环移位后，所得到的码组仍然是许用码组。 11.5 线性分组码 基本概念 代数码：建立在代数学基础上的编码。 线性码：按照一组线性方程构成的代数码。在线性码中信息位和监督位是由一些线性代数方程联系着的。 线性分组码：按照一组线性方程构成的分组码 。 定义：若分组码（n,k）,督元与信元的关系可用一线性方程组来描述，则该分组码（n,k）称为线性分组码。 定义：若分组码（n,k）,督元与信元的关系可用一线性方程组来描述，则该分组码（n,k）称为线性分组码。 一、汉明码 －－能纠一位错的线性分组码。 定义：是一种能纠正一位错码，且编码效率较高的线性分组码。 最小码距：d0=3 1. 构造原理