差错控制原理

1、第7章 差错控制原理1主要内容差错控制基本原理汉明距与检错纠错差错控制编码差错控制方法2主要内容差错控制基本原理汉明距与检错纠错差错控制编码差错控制方法3差错产生的原因信号在传输过程中会收到例如脉冲干扰、随机噪声干扰等使信号波形失真，从而使接收解调后的信号产生差错。信源通信信道信宿数据噪声数据+噪声两类噪声：随机噪声：时时处处存在、幅度小、频带宽，导致产生的噪声随机、离散，前后差错之间无关联。脉冲噪声：强度大、持续时间与数据传输中每比特的时间相比较长，因而造成错误成串出现。4信源编码与信道编码在数字通信系统中，为了提高数字信号传输的有效性而采取的编码称为信源编码；为了提高数字通信的可靠性而采取

2、的编码称为信道编码。信源编码：模拟信号如果想利用数字通信系统进行传输，就需要将模拟信息源的输出转化为数字信号，而这个转化构成就称为信源编码。脉冲编码调制(PCM)、差分脉冲编码调制(DPCM) 、增量调制(DM).信道编码：又称差错控制编码，是在信息序列上附加上一些监督码元，利用这些冗余的码元，使原来不规律的或规律性不强的原始数字信号变为有规律的数字信号；差错控制译码则利用这些规律性来鉴别传输过程是否发生错误，或进而纠正错误。 5差错控制基本原理原始数字信号是分组传输的，例如每k个二进制码元为一组（称为信息组），经信道编码后转换为每n个码元一组的码字(码组)，这里nk，分组码通常表示为(n，k

3、)，其中n=k+r, r是码组中监督码位的长度,n是编码码组的总长度。信道编码是用增加数码，利用“冗余”来提高抗干扰能力的，也就是以降低信息传输速率为代价来减少错误的，或者说是用削弱有效性来增强可靠性的。 6增加冗余码的原因原始数据码本身随机变化，无任何规律，通过增加冗余信息使其呈现某种规律性，从而可以在接收端进行错误检测。考察3位二进制码，其中的八个组合可表示八种不同信息，如果只传输这三位，则任意一个组合出错都回变成另一组码，接受端无法发现错误。如果选择000,011,101和110作为许用码，剩余的座位禁用码，则其中任一个码一位出错，都会变成禁用码。比如011出错会变成111,001,01

4、0，从而接收端能够且只能够检测出错误。这相当于用3位二进制表示4个信息，从而存在一位冗余。 7主要内容差错控制基本原理汉明距与检错纠错差错控制编码差错控制方法8汉明距离汉明距离又称码距，它是指两个等长二进制码组之间对应位不同的个数，用来描述码组之间的不同程度。其中aji,aki分别为第j个码组和第k个码组的第j为码元;n为码组长度一个码组集合中，任何两个码组间的汉明距离的最小值称为最小码距。最小码距越大，差错控制能力越强。9检错码和纠错码按照信道编码的不同功能，可以将它分为检错码和纠错码。检错码仅能检测误码，例如，在计算机串口通信中常用到的奇偶校验码等；纠错码可以纠正误码，当然同时具有检错的能

5、力，当发现不可纠正的错误时可以发出出错指示。 10汉明距和检错纠错的关系当码字用于检测错误时，如果要检测e个错误，则分组码最小汉明距离和e之间的关系：在图中用A和B分别表示两个码距为d0的码字，若A发生e个错误，则A就变成以A为球心，e为半径的球面上的码字，为了能将这些码字分辩出来，它们必须距离其最近的码字B至少有一位的差别ABed011汉明距和检错纠错的关系当码字用于纠正错误时，如果要纠正t个错误，则 在图中用A和B分别表示两个码距为d0的码字，若A发生t个错误，则A就变成以A为球心，t为半径的球面上的码字；B发生t个错误，则B就变成以B为球心，t为半径的球面上的码字。为了在出现t个错误之后

6、，仍能够分辩出A和B来，那么，A和B之间距离应大于2t，最小距离也应当使两球体表面相距为1。ABtd0t112主要内容差错控制基本原理汉明距与检错纠错差错控制编码差错控制方法13差错控制编码奇偶校验码：奇偶校验码是奇校验码和偶校验码的统称，是一种最基本的检错码。它是由n-1位信息元和1位校验元组成，可以表示成为（n，n-1）。如果是奇校验码，在附加上一个监督元以后，码长为n的码字中“1”的个数为奇数个；如果是偶校验码，在附加上一个监督元以后，码长为n的码字中“1”的个数为偶数个。14奇偶校验码是最常见的检错码放是，它可以构成垂直奇偶校验、水平奇偶校验和垂直水平奇偶校验。垂直奇偶校验：也称为字符

7、奇偶校验。对于单元字符代码，在字符代码最后一位加上一个奇偶校验位b7，使码组中的1的个数为奇数或者偶数。接收端可以通过校验接收字符码组中的1的个数为偶数(或奇数)来判断传输是否有差错。差错控制编码15垂直水平奇偶校验又叫二维奇偶校验或方阵校验。它不仅对水平（行）方向的码元，而且还对垂直（列）方向的码元实施奇偶监督。 将信息码组排列成矩阵，每一个码组写成一行，然后根据奇偶校验原理在垂直和水平两个方向进行校验。1 1 0 0 1 0 1 0 0 00 1 0 0 0 0 1 1 0 1011110000110011100001010101010001011100011110016恒比码恒比码中的1

8、和0的个数保持恒定比例。数字码字012345678901101010111100110110110100011110101111000111010011若码长为n，码重为w，则此码的码字个数为 ，禁用码字数为 。该码的检错能力较强，除对换差错（1和0成对的产生错误）不能发现外，其它各种错误均能发现。国际上通用的电报通信系统中，采用7中取3码，实践证明，应用这种码，使国际电报通信的误码率保持在以 10-6 下。 17正反码校验码取决于信息码中1的数目，或者与信息码元相同(正码)，或者与信息码元相反(反码)。博多码：当信息码组中有奇数个1时，校验码与信息码相同，当信息码中有欧数个1时，校验码是信息

9、码的反码。如：11001校验码为11001，而11101校验码为00010。接收端将接收的码组中的信息码与校验码模2加，得到一个5单位合成码组作为校验码。如果信息码奇数个1，合成码就是校验码；如果信息码是欧数个，则合成码的反码为校验码。对根据校验码中1的个数依据下表进行判决：18正反码译码判决表类型校验码组形式译码判决1全0传输正确24个1，1个0校验码中0对应位置的1位信息码出错34个0，1个1校验码中1对应的1位监督码出错4其他大于1位的传输错误 信息码 校验码 信息码有奇数个1判决校验码判决校验码信息码有欧数个1取反01101 0110101010 1011100000111010000

10、00001019循环冗余校验编码又称CRC码，纠错能力强，采用多项式编码的方法。目前广泛应用的一种纠错编码。二进制可使用多项式来表示：如10111可表示为：x4+x2+x+1,多项式的系数就代表二进制10111.对长度为n的二进制序列，存在一个以x为基的n-1次多项式。00000101001x100101111x2x2+1x2+x+120在发送端，将要发送的数据比特序列作为一个多项式T(x)的系数，并选定一个k次幂的生成多项式G(x)。用xk乘T(x)，然后用G(x)除以T(x)xk，得到一个余数多项式R(x)。将余数附加到数据多项式T(x)之后，将该多项式对应的序列作为发送序列。接收端使用同

11、一个生成多项式G(x)去除接收序列多项式T(x)xk, 得到余数多项式R(x)。如果R(x)与R(x)相同，表示传输正确，否则表示传输错误。CRC基本原理CRC生成多项式G(x)标准：使用时从中选择：CRC-12 G(x)=x12+x11+x3+x2+1CRC-16 G(x)=x16+x15+x2+121校验过程 (发送端)在发送端，将待发送的数据多项式T(x)乘以xk，其中k为生成多项式G(x)的最高幂次，例如CRC-12，k=12。对于二进制乘法,该步意味着数据比特序列左移k位.将T(x)xk除以生成多项式G(x)： 其中Q(x)为商，R(x)为余数。将T(x)xk+R(x)所对应的比特序

12、列作为一个整体发送。T(x)T(x) xk k位T(x) xk R(x)G(x)22校验过程 (接收端)在接收端，对接收序列所对应的多项式T(x)xk进行与发送端同样的运算，即：比较R(x)和R(x)，如果R(x)=R(x)，认为传输正确，否则认为传输错误。T(x) xk R(x)23CRC例子假设发送数据为110011;生成多项式为 x4+x3+1，k=4，所对应的序列为11001；将发送数据序列左移4位，新的序列为：1100110000;按模2算法，将生成的新序列用多项式序列去除，Q(x)T(x)xkR(x)发送新序列为：110011 1001如果没有发送失败那么接收端收到的比特序列一定能

13、被同一个多项式整除。24发送方将数据单元分成k段，每段n比特；将各段相加求和；对和取反得到校验和；将校验和字段附加到数据序列末尾与数据一起发送。校验和接收端将接收到的数据单元分成长度为n比特的段；将所有分段相加求和；对和求反；如果结果为0，表示传输正确。n n n n n n n n 25校验和例子例：假定要发送16位数据11001,采用8位校验和，则发送比特为： 10101001 00111001 +取反发送端+取反接收端能检测所有奇数个错误及大多数偶数个错误，但如果某一段中的一个或多个比特损坏，下一个分段中具有相反值的对应位也被破坏，这些列的和保持不变，从而无法检测出错。01+取反出错情况

14、01+取反26主要内容差错控制基本原理汉明距与检错纠错差错控制编码差错控制方法27差错控制方法发送端对信源数据进行纠错编码，然后送信道传输。接收端对信号译码，如果检测传输中的错误则自动纠正。优点：不需要反向信道，能用于单工通信，也可用于一点对多点通信。缺点：译码设备复杂，为纠正错误需要附加较多的冗余码元，传输效率低。向前纠错FEC：又称自动纠错，其数学模型如下图：信源FEC编码信道FEC译码信宿28差错控制方法自动请求重发(ARQ):用于检错编码，接收端通过译码能够发现传输错误，但是无法纠正，因此采用自动请求重发的工作方式。发送端在将数据发向信道的同时还进行缓存，以备重发使用。如果接到重发请求

15、，则将该数据放入缓存器重新编码发送。接收端通过判决器检测，如果正确接收则发送ACK；在检测到错误时发送NACK，要求重发。信源编码器正向信道译码器信宿缓存器重发控制器反向信道重发判决器29ARQ的实现方式停止-等待方式：每发送一个数据分组后就停止等待接收端的应答信号。如果发送端收到确认信号就发送下一组数据，如果收到否认信号就重发。1223122ACKNACKACK30连续重发方式发送端可以连续向接收端发送数据，接收端对接收到的数据进行校验，根据结果向发送端发送应答信号。当发送端接收到否认信号就退回到有错的数据分组，并重发此分组及以后的分组。接收端丢弃有错误的分组及该分组之后的分组，直到有错误的分组被正确接收到为止。0 1 2 3 4 5 2 3 4 5 60 1 2 3 4 5 2 3 4 5 6丢弃31选择重发方式选择重发方式与连续重发方式的不同在于：发送端仅重传接收出错的数据分组。0 1