第1章 数字系统与编码.ppt

奇偶校验码的编码方法 奇校验 ：校验位的取值(0或1)使得整个代码中信息位和校验位的“1”的个数为奇数。 偶校验 ：校验位的取值使得整个代码中信息位和校验位的“1”的个数为偶数。 一般来说，对于任何n位二进制信息位，只要增加一位校验位，便可构成(n+1)位的奇或偶校验码。设奇偶校验码为 C1C2C3…Cn P 则校验位P可以表示成 P=C1⊕C2⊕C3⊕… ⊕ Cn (对偶校验码)或 P=C1⊕C2⊕C3⊕… ⊕ Cn⊕1 (对奇校验码) （2）奇偶校验码的校验方法 校验方程为 S=C1⊕C2⊕…Cn⊕P 1 正确 奇校验 S= 0 错误 0 正确 偶校验 S= 1 错误 实现BCD码奇偶校验的原理框图 发送端 传送或存储介质 接收端 B8----------------------------------------------------------- B4----------------------------------------------------------- B2----------------------------------------------------------- B1----------------------------------------------------------- 奇偶 P 奇偶 S 形成电路 检验电路 3）汉明校验码(Hamming) 汉明码的编码方法 汉明码也是由信息位、校验位两部分构成，但校验位不是一位而是多位。 ① 根据要传输的信息码位数k来确定需要的最小汉明校验码位数r ，它们应满足2r≥k+r+1。 例如 r和kmax之间的关系 ： 检验位数 r 最大信息位数kmax 总位数n 1 0 1 2 1 3 3 4 7 4 11 15 5 26 31 6 57 63 7 120 127 8 247 255 ② 将校验位分别设置在2i码位上(i=0, 1, 2,…)。 例如有校验码3位 b1b2b3 信息码4位 a1a2a3a4 则组成的汉明码为： b1 b2 a1 b3 a2 a3 a4 码位： 1 2 3 4 5 6 7 20 21 22 ③对汉明码分组，并进行奇偶校验运算以确定校验位的取值。 将码位用二进制值表示，在同一位上标1的码元分为一组 码位： 1 2 3 4 5 6 7 1 0 1 0 1 0 1 (b1a1a2a4) 0 1 1 0 0 1 1 (b2a1a3a4) 0 0 0 1 1 1 1 (b3a2a3a4) b1 b2 a1 b3 a2 a3 a4 则 b1=a1⊕a2⊕a4 b2=a1⊕a3⊕a4 (偶校验) b3=a2⊕a3⊕a4 或 b1=a1⊕a2⊕a4⊕1 b2=a1⊕a3⊕a4⊕1 (奇校验) b3=a2⊕a3⊕a4⊕1 (2) 汉明码的校验方法 通过下列方程组来实现(对于偶校验)： S1=b1⊕a1⊕a2⊕a4 S2=b2⊕a1⊕a3⊕a4 S3=b3⊕a2⊕a3⊕a4 根据S1，S2，S3的值可检测错误和定位错误： S3S2S1=000， 则代码正确； 否则，S3S2S1的值就是出错的码位号，只要将该位求反即可纠正。 例：试将一位BCD码编成奇校验的汉明码。 解 设BCD码为a1a2a3a4 ① 因为k=4，则取r=3，即有三位校验码b1b2b3； ② 将三位校验码分别置于1、2、4码位上构成汉明码b1b2a1b3a2a3a4； ③ 根据分组规