通信原理 差错控制编码.pptVIP

*为纠正t个错码，同时检测e个错码，要求最小码距 在解释此式之前，先来分析下图所示的例子。图中码组A和B之间距离为5。按照检错能力公式，最多能检测4个错码，即e=d0–1=5–1=4，按照纠错能力公式纠错时，能纠正2个错码。但是，不能同时作到两者，因为当错码位数超过纠错能力时，该码组立即进入另一码组的圆内而被错误地“纠正”了。例如，码组A若错了3位，就会被误认为码组B错了2位造成的结果，从而被错“纠”为B。这就是说，检错和纠错公式不能同时成立或同时运用。BtA汉明距离012345td08.2.3码距与检错、纠错能力的关系* 所以，为了在可以纠正t个错码的同时，能够检测e个错码，就需要像下图所示那样，使某一码组（譬如码组A）发生e个错误之后所处的位置，与其他码组（譬如码组B）的纠错圆圈至少距离等于1，不然将落在该纠错圆上从而发生错误地“纠正”。因此，由此图可以直观看出，要求最小码距这种纠错和检错结合的工作方式简称纠检结合。ABe1tt汉明距离8.2.3码距与检错、纠错能力的关系*8.3.1奇偶监督码8.3常用的简单编码奇偶监督码又称奇偶校验码，它只有一位监督码元。编码规则是：首先将传送的信息分组，然后在每个分组的信息位后增加一位监督位，无论信息位有多少位，监督位只有一位。分为奇监督码和偶监督码。设码组长度为，其中前位，即为信息码元，是监督码元。偶监督码是在信息位后增加一位监督码，使得编码后整个码组中“1”码的个数为偶数。偶监督码满足：*8.3常用的简单编码奇监督码是在信息位后增加一位监督码，使得编码后整个码组中“1”码的个数为奇数。奇监督码满足：由监督方程可见，当发生奇数个错误时，不满足监督关系，可判断该码组有错。当发生偶数个错误时，满足监督关系，虽然码组有错但检测不到。所以这两种码不能检测偶数个错误。奇偶监督码的编码效率：当时，*编码规则是：把个信息码组排列成一个方阵，每个码组构成方阵的一行，在每一行的最后按奇偶监督规则增加一位水平监督位，就可以对行进行监督，按行可以检测每行的奇数个错。然后再按列的方向每列增加一位垂直监督位(包括行监督位的列)，就可以对列进行监督，按列可以检测每列的奇数个错。8.3.2二维奇偶监督码*8.3.2二维奇偶监督码二维奇偶监督码不仅可以检测每行的奇数个错和每列的奇数个错，而且行列交叉可以检测每行或每列的偶数个错。但当发生的错码刚好构成矩形时，则不能检测出错误。二维奇偶监督码不仅可用来检错，在某些情况下还可以纠错。当出现短时的突发干扰时，误码出现非常集中，可能只有一行出现奇数个错码。这时，按行检测可以判断出哪一行出错，按列检测可以确定该行的哪一列发生了错误，行列交叉可以判断错误的位置，即可纠错。这种编码也具有较高的编码效率。二维奇偶监督码的性能*在恒比码中，每个码组均含有相同数目的“1”（和“0”）。由于“1”的数目与“0”的数目之比保持恒定，故得此名。这种码在检测时，只要计算接收码组中“1”的数目是否对，就知道有无错码。恒比码的主要优点是简单和适于用来传输电传机或其他键盘设备产生的字母和符号。对于信源来的二进制随机数字序列，这种码就不适合使用了。8.3.3恒比码*正反码的编码：它是一种简单的能够纠正错码的编码。其中的监督位数目与信息位数目相同，监督码元与信息码元相同或者相反则由信息码中“1”的个数而定。例如，若码长n=10，其中信息位k=5，监督位r=5。其编码规则为：当信息位中有奇数个“1”时，监督位是信息位的简单重复；当信息位有偶数个“1”时，监督位是信息位的反码。例如，若信息位为11001，则码组为1100111001；若信息位为10001，则码组为1000101110。8.3.4正反码*正反码的解码在上例中，先将接收码组中信息位和监督位按模2相加，得到一个5位的合成码组。然后，由此合成码组产生一个校验码组。若接收码组的信息位中有奇数个“1”，则合成码组就是校验码组；若接收码组的信息位中有偶数个“1”，则取合成码组的反码作为校验码组。最后，观察校验码组中“1”的个数，按下表进行判决及纠正可能发现的错码