差错控制原理的.pptVIP

第7章 差错控制原理;主要内容;主要内容;差错产生的原因;信源编码与信道编码;差错控制基本原理;增加冗余码的原因;主要内容;汉明距离;检错码和纠错码;汉明距和检错纠错的关系;汉明距和检错纠错的关系;主要内容;差错控制编码;奇偶校验码是最常见的检错码放是，它可以构成垂直奇偶校验、水平奇偶校验和垂直水平奇偶校验。 垂直奇偶校验：也称为字符奇偶校验。对于单元字符代码，在字符代码最后一位加上一个奇偶校验位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的实现方式;连续重发方式;选择重发方式;作业