差错检测与控制.pptVIP

差错控制编码的分类按照信息码元和监督码元之间的函数关系分为：线性码和非线性码。前者码元之间能满足一组线性方程组，后者则不然。按照对信息元的处理方式分为：分组码和卷积码。前者的各码元仅与本组的信息元有关；后者的码元不仅与本组的信息元有关，而且还与前面若干组的信息元有关。按照差错控制编码的用途分为：检错码和纠错码。前者以检错为目的，不一定能纠错；而后者以纠错为目的，一定能检错。按照码组中信息码元在编码前后是否相同分为：系统码和非系统码。第29页，共74页，星期日，2025年，2月5日第十章差错控制为什么要进行差错控制差错控制的基本方法差错控制编码的基本概念常用的简单编码常用的线性分组码第30页，共74页，星期日，2025年，2月5日常用的简单编码奇偶校验码水平奇偶校验（行校验）垂直奇偶校验（列校验）水平垂直奇偶校验（方阵码）定比码（恒比码）第31页，共74页，星期日，2025年，2月5日奇偶校验码奇偶校验码是在原信息码元后面附加一个监督码元，使得码组中“1”的个数为奇数或偶数。因此，奇偶校验码是含一个监督码元，码重为奇数或偶数的（n,n-1）系统分组码。奇偶监督码又分为奇监督码和偶监督码。第32页，共74页，星期日，2025年，2月5日奇偶校验码的特点设有n-1位信息码元为Cn-1，Cn-2，……，C1，校验码为C0对于偶校验，有 对于奇校验，有奇偶校验码只能检测出代码序列中的奇数个错误。没有纠错能力最小码距为dmin=2编码效率为R=（n-1）/n*第33页，共74页，星期日，2025年，2月5日行、列监督码奇偶校验码不能发现偶数个错误。为了改善这种情况，引入行、列监督码。这类编码不仅对水平(行)方向的码元，而且对垂直(列)方向的码元实施奇偶校验。既可以逐行传输，也可以逐列传输。这类编码具有较强的检测能力，适于检测突发错误，还有一定的纠错能力。第34页，共74页，星期日，2025年，2月5日水平奇偶校验（HRC）属于水平方向冗余校验：把要传输的数据以适当的长度划分成若干个小组，每个小组由若干个码字组成。把码字按顺序一列一列地排列起来，然后对水平方向的码元进行奇偶校验，得到一列校验码字，附加在其它各列之后，最后按列的顺序进行传输。第35页，共74页，星期日，2025年，2月5日水平奇偶校验之例字符位ABCDEFGHI偶校验位11010101011201100110003000111100040000000110500000000006000000000071111111111水平奇偶校验能发现水平方向奇数个错误，以及所有突发长度=n（n为码字长度）的突发性错误。第36页，共74页，星期日，2025年，2月5日垂直奇偶校验（VRC）属于垂直方向冗余校验码：把要传输的数据以适当的长度划分成若干个小组，每个小组由若干个码字组成。把码字按顺序一列一列地排列起来。然后对垂直方向的码元进行奇偶校验，得到一行校验位字，附加在其它各列之后，最后按列的顺序进行传输。第37页，共74页，星期日，2025年，2月5日垂直奇偶校验之例垂直奇偶校验能发现垂直方向奇数个错误，以及50%的突发性错误。字符位ABCDEFGHI1101010101201100110030001111004000000011500000000060000000007111111111奇校验位110100110第38页，共74页，星期日，2025年，2月5日水平垂直奇偶校验（LRC）水平垂直奇偶校验码，也称为方阵校验码。它不仅对行进行奇偶校验，而且也对列进行奇偶校验。这种方法按列传输时能发现所有长度=n+1（n为码字长度）的突发性错误和其它错误；按行传输时能发现所有长度=m+1（m为码字个数）的突发性错误和其它错误；并且具有一定的纠错能力。第39页，共74页，星期日，2025年，2月5日水平垂直奇偶校验之例字符位ABCDEFGHI偶校验位11010101011201100110003000111100040000000110500