差错控制原理.ppt

主要内容主要内容差错产生的原因信源编码与信道编码差错控制基本原理增加冗余码的原因主要内容汉明距离检错码和纠错码汉明距和检错纠错的关系汉明距和检错纠错的关系主要内容差错控制编码奇偶校验码是最常见的检错码放是，它可以构成垂直奇偶校验、水平奇偶校验和垂直水平奇偶校验。
垂直奇偶校验：也称为字符奇偶校验。对于单元字符代码，在字符代码最后一位加上一个奇偶校验位b7，使码组中的1的个数为奇数或者偶数。
接收端可以通过校验接收字符码组中的1的个数为偶数(或奇数)来判断传输是否有差错。垂直水平奇偶校验恒比码正反码正反码译码判决表循环冗余校验编码在发送端，将要发送的数据比特序列作为一个多项式T(x)的系数，并选定一个k次幂的生成多项式G(x)。用xk乘T(x)，然后用G(x)除以T(x)xk，得到一个余数多项式R(x)。将余数附加到数据多项式T(x)之后，将该多项式对应的序列作为发送序列。
接收端使用同一个生成多项式G(x)去除接收序列多项式T’(x)xk,得到余数多项式R’(x)。如果R’(x)与R(x)相同，表示传输正确，否则表示传输错误。校验过程(发送端)校验过程(接收端)CRC例子发送方将数据单元分成k段，每段n比特；将各段相加求和；对和取反得到校验和；将校验和字段附加到数据序列末尾与数据一起发送。校验和例子主要内容差错控制方法差错控制方法ARQ的实现方式连续重发方式选择重发方式作业