数传_检纠_奇偶校验码原理.pptxVIP

总线技术 团队：唐建东 孙光 曾启明 张秀君 电子信息专业课程 项目化实施课程 奇偶校验码原理 奇偶校验 工作方式 检测原理 奇偶校验码 采用奇偶校验法，在每个字符的数据位传输之前，先检测并计算奇偶校验位，然后将其附加在后； 根据采用的奇偶校验位是奇数还是偶数，推出一个字符包含“1”的数目，接收机重新计算收到字符的奇偶校验位，并确定该字符是否出现传输差错； 若每个字符只采用一个奇偶校验位时，只能发现单个比特差错，如果有两个或两个以上比特出错，奇偶校验位无效； 异步传输和面向字符的同步传输均采用奇偶校验技术； 多用于计算机内部数据校验。 4 奇偶校验码的特点 设有n-1位信息码元为Cn-1，Cn-2，……，C1， 校验码为C0 对于偶校验，有 对于奇校验，有 奇偶校验码只能检测出代码序列中的奇数个错误。没有纠错能力 最小码距为dmin=2 编码效率为R=（n-1）/n 行、列监督码 奇偶校验码不能发现偶数个错误。为了改善这种情况，引入行、列监督码。 这类编码不仅对水平(行)方向的码元，而且对垂直(列)方向的码元实施奇偶校验。既可以逐行传输，也可以逐列传输。 这类编码具有较强的检测能力，适于检测突发错误，还有一定的纠错能力。 水平奇偶校验（HRC） 属于水平方向冗余校验： 把要传输的数据以适当的长度划分成若干个小组，每个小组由若干个码字组成。把码字按顺序一列一列地排列起来， 然后对水平方向的码元进行奇偶校验，得到一列校验码字，附加在其它各列之后，最后按列的顺序进行传输。 水平奇偶校验之例 字符 位 A B C D E F G H I 偶校验位 1 1 0 1 0 1 0 1 0 1 1 2 0 1 1 0 0 1 1 0 0 0 3 0 0 0 1 1 1 1 0 0 0 4 0 0 0 0 0 0 0 1 1 0 5 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 7 1 1 1 1 1 1 1 1 1 1 水平奇偶校验能发现水平方向奇数个错误，以及所有突发长度=n（n为码字长度）的突发性错误。 垂直奇偶校验（VRC） 属于垂直方向冗余校验码： 把要传输的数据以适当的长度划分成若干个小组，每个小组由若干个码字组成。把码字按顺序一列一列地排列起来。 然后对垂直方向的码元进行奇偶校验，得到一行校验位字，附加在其它各列之后，最后按列的顺序进行传输。 垂直奇偶校验之例 垂直奇偶校验能发现垂直方向奇数个错误，以及50%的突发性错误。 字符 位 A B C D E F G H I 1 1 0 1 0 1 0 1 0 1 2 0 1 1 0 0 1 1 0 0 3 0 0 0 1 1 1 1 0 0 4 0 0 0 0 0 0 0 1 1 5 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 7 1 1 1 1 1 1 1 1 1 奇校验位 1 1 0 1 0 0 1 1 0 水平垂直奇偶校验（LRC） 水平垂直奇偶校验码，也称为方阵校验码。它不仅对行进行奇偶校验，而且也对列进行奇偶校验。 这种方法按列传输时能发现所有长度=n+1 （n为码字长度）的突发性错误和其它错误；按行传输时能发现所有长度=m+1（m为码字个数）的突发性错误和其它错误；并且具有一定的纠错能力。 水平垂直奇偶校验之例 字符 位 A B C D E F G H I 偶校验位 1 1 0 1 0 1 0 1 0 1 1 2 0 1 1 0 0 1 1 0 0 0 3 0 0 0 1 1 1 1 0 0 0 4 0 0 0 0 0 0 0 1 1 0 5 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 7 1 1 1 1 1 1 1 1 1 1 奇校验位 1 1 0 1 0 0 1 1 0 1 定比码 定比码的码字中1的数目与0的数目保持恒定比例，也称为恒比码。 由于恒比码中，每个码组均含有相同数目的1和0，因此恒比码又称等重码，定1码。 这种码在检测时，只要计算接收码元中1的数目是否正确，就可判断有无差错。  定比码应用举例 我国电传通信中普遍采用3∶2码，又称“5中取3”的定比码，即每个码组的长度为5，其中3个“1”。 这时可能编成的不同码组数目等于从5中取3的组合数10，这10个许用码组恰好可表示10个阿拉伯数字。而每个汉字又是以四位十进制数来代表的。 国际通用的ARQ电报通信系统采用“7中取3”的定比码。 “7中取3”码可以检出所有的单比特差错和奇数个差错，但只能检出部分偶数位差错。 THANKS !