差错技术.doc

差错技术 教学目标：掌握奇偶码的编码规则 教学要求：了解差错的概念、差错的分类， 教学重点：奇偶校验码奇偶校验码差错的产生原因及其控制方法1）热噪声和冲击噪声　　传输中的差错都是由噪声引起的。噪声有两大类，一类是信道固有的、持续存在的随机热噪声；另一类是由外界特定的短暂原因所造成的冲击噪声。　　热噪声引起的差错称为随机差错所引起的某位码元的差错是孤立的，与前后码元没有关系。它导致的随机错通常较少。　　冲击噪声呈突发状，由其引起的差错称为突发错。冲击噪声幅度可能相当大，无法靠提高幅度来避免冲击噪声造成的差错，它是传输中产生差错的主要原因。冲击噪声虽然持续时间较短，但在一定的数据速率条件下，仍然会影响到一串码元。差错的控制方法最常用的差错控制方法是差错控制编码。数据信息位在向信道发送之前，先按照某种关系附加上一定的冗余位，构成一个码字后再发送，这个过程称为差错控制编码过程。接收端收到该码字后，检查信息位和附加的冗余位之间的关系，以检查传输过程中是否有差错发生，这个过程称为检验过程。　　差错控制编码可分为检错码和纠错码。　　检错码－－能自动发现差错的编码；　　纠错码－－不仅能发现差错而且能自动纠正差错的编码。　　差错控制方法分两类，一类是自动请求重发ARQ，另一类是前向纠错FEC。　　在ARQ方式中，当接收端发现差错时，就设法通知发送端重发，直到收到正确的码字为止。ARQ方式只使用检错码。　　在FEC方式中，接收端不但能发现差错，而且能确定二进制码元发生错误的位置，从而加以纠正。FEC方式必须使用纠错码。奇偶校验码　　奇偶校验码是一种通过增加冗余位使得码字中“１”的个数为奇数或偶数的编码方法，它是一种检错码。1.垂直奇偶校验的特点及编码规则 发送顺序 ↑││││ I11 I12 ... I1q ┐│││┘ 信息位 I21 I22 ... I2q ...... Ip1 Ip2 ... Ipq r1? r2? ... rq 冗余位 　　1)编码规则：　　偶校验：ri=I1i+I2i+...+Ipi　(i=1,2,...,q)　　奇校验：ri=I1i+I2i+...+Ipi + 1(i=1,2,...,q)　　式中 p为码字的定长位数　　　　 q为码字的个数　　垂直奇偶校验的编码效率为R=p/(p+1)。　　2)特点：垂直奇偶校验又称纵向奇偶校验，它能检测出每列中所有奇数个错，但检测不出偶数个的错。因而对差错的漏检率接近1/2。 位\数字 0 1 2 3 4 5 6 7 8 9 C1 0 1 0 1 0 1 0 1 0 1 C2 0 0 1 1 0 0 1 1 0 0 C3 0 0 0 0 1 1 1 1 0 0 C4 0 0 0 0 0 0 0 0 1 1 C5 1 1 1 1 1 1 1 1 1 1 C6 1 1 1 1 1 1 1 1 1 1 C7 0 0 0 0 0 0 0 0 0 0 偶 C0 0 1 1 0 1 0 0 1 1 0 奇 1 0 0 1 0 1 1 0 0 1 　2.水平奇偶校验的特点及编码规则　　1)编码规则： 发送顺序 ↑││││ I11 I12 ... I1q r1r2....rp I21 I22 ... I2q ...... Ip1 Ip2 ... Ipq └──────┘ 　↑ 信息位 冗余位 　　偶校验：ri=Ii1+Ii2+...+Iiq　(i=1,2,...,p)　　奇校验：ri=Ii1+Ii2+...+Iiq+1(i=1,2,...,p)　　式中 p为码字的定长位数　　　　 q为码字的个数　　水平奇偶校验的编码效率为R=q/(q+1)。　2)特点：水平奇偶校验又称横向奇偶校验，它不但能检测出各段同一位上的奇数个错，而且还能检测出突发长度=p的所有突发错误。其漏检率要比垂直奇偶校验方法低，但实现水平奇偶校验时，一定要使用数据缓冲器。 位\数字 0 1 2 3 4 5 6 7 8 9 偶校验 C1 0 1 0 1 0 1 0 1 0 1 1 C2 0 0 1 1 0 0 1 1 0 0 0 C3 0 0 0 0 1 1 1 1 0 0 0 C4 0 0 0 0 0 0 0 0 1 1 0 C5 1 1 1 1 1 1 1 1 1 1 1 C6 1 1 1 1 1 1 1 1 1 1 C7 0 0 0 0 0 0 0 0 0 0 0 　3.水平垂直奇偶校验的特点及编码规则　　1)编码规则： 发送顺序 ↑││││ I11 I12 ... I1q r1,q+1 I