2015第二章嵌入式系统硬件基础.ppt

* 高端嵌入式系统概论 * 奇偶校验码的这种监督关系可以用公式表示。设码组长度为n，表示为 ( an-1，an-2，an-3，…，a0)，其中前n一1位为信息码元，第n位为监督位a0。 在偶校验时有：a0⊕al⊕…⊕an-1=0 其中⊕表示模2和，监督位a0可由下式产生 a0=a1⊕a2⊕…⊕an-1 在奇校验时有：a0⊕a1⊕…⊕an-1=l 监督位a0可由下式产生 a0=al⊕a2⊕…⊕an-1⊕1 这种奇偶校验只能发现单个或奇数个错误，而不能检测出偶数个错误，因而它的检错能力不强。 如：信息码1110011000按照偶监督规则插入监督位应为 * 高端嵌入式系统概论 * 2)海明码 海明码是1950年由美国贝尔实验室提出来的，是一种多重(复式)奇偶检错系统。它将信息用逻辑形式编码，以便能够检错和纠错。 海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。 * 高端嵌入式系统概论 * (1) 校验位的位数 在前面讨论奇偶校验时，如按偶监督，由于使用了监督位a0，故它能和信息位an-1，an-2，an-3，…，a1一起构成一个代数式，a0⊕a1⊕…⊕an-1=0。在接收端解码时，实际上就是在计算 S= a0⊕al+⊕…⊕an-1 当S=0，就认为无错；若S=1，就认为有错。上式称为监督关系式，S称为校正子。由于校正子S的取值只有“0”和“1”两种，因此奇偶校验码只能代表有错和无错这两种信息，而不能指出错码的位置。 * 高端嵌入式系统概论 * 如果监督位增加一位，即变成两位，则两个校正子有4种可能的组合：00，01，10，11，能表示4种不同信息。若用一种表示无错，则其余3种就有可能用来表示一位错码的3种不同位置。 同理，r个监督关系式能指示一位错码的(2r-1)个可能位置。 * 高端嵌入式系统概论 * 推导并使用信息长度为k位的码字的海明码，所需步骤如下： ① 确定最小的校验位数r，将它们记成P1、P2、…、Pr，每个校验位符合不同的奇偶测试规定。 ② 原有信息和r个校验位一起编成长为k+r位的新码字。选择r校验位 (0或1) 以满足必要的奇偶条件。 ③ 对所接收的信息作所需的r个奇偶检查。 ④ 如果所有的奇偶检查结果均为正确的，则认为信息无错误。 如果发现有一个或多个错误，则错误的位由这些检查的结果来唯一地确定。 * 高端嵌入式系统概论 * (2) 码字格式 从理论上讲，校验位可放在任何位置，但习惯上校验位被安排在1、2、4、8、…的位置上。当k=4，r=3时，信息位和校验位的分布情况如表所示 (其中，P1、P2、P3为校验位，D1，…，D4为信息位)。 码字位置 B1 B2 B3 B4 B5 B6 B7 校验位 x x x 信息位 x x x x 复合码字 P1 P2 D1 P3 D2 D3 D4 * 高端嵌入式系统概论 * (3) 校验位的确定 发送方校验位确定过程如下： 如对上述k =4，r =3的码字进行海明码编码，校验位采用偶校验， P1负责校验海明码的第1、3、5、7 (P1、Dl、D2、D4)位； P2负责校验海明码的第2、3、6、7 (P2、Dl、D3、D4)位； P3负责校验海明码的第4、5、6、7 (P3、D2、D3、D4)位； 则需进行3次偶检查，分别以Rl、R2、R3所示各位的位置上进行。 测试条件 码 字 位 置 1 2 3 4 5 6 7 R1 x x x x R2 x x x x R3 x x x x * 高端嵌入式系统概论 * 可得到三个校验方程及确定校验位的三个公式(B1，B2，…，B7表示码字)： R1 = B1⊕B3⊕B5⊕B7 = 0得P1= D1⊕D2⊕D4 R2 = B2⊕B3⊕B6⊕B7 = 0得P2 = D1⊕D3⊕D4 R3 = B4⊕B5⊕B6⊕B7 = 0得P3 = D2⊕D3⊕D4 若有四位信息码1011，求3个校验位P1、P2、P3值并生成海明码编码，则可用上面3个公式解出(如表所示)。 * 高端嵌入式系统概论 * 在接收方，也可根据这3个校验方程对接收到的信息进行同样的奇偶测试：