差错控制的基本概念 .pptVIP

由于每个码字均按同一规则构成，所以奇偶校验码是一种－致校验码。码的性能在接收端，译码过程包括检验码字的各比特的模2和是否为0，如果结果是1，则代表码字中存在错误。它是一种检错码且只能检测奇数个错。假设所有比特发生错误的可能性是相同的，且相互独立，则一个n比特长的符号发生j位错误的可能性为 (9.10)9.2.2纠错编码的分类9.2纠错编码的基本概念及其本质*第30页，共67页，星期日，2025年，2月5日设无法检测的错误概率为Pnd，则有(9.12)如果是奇校验，则求和的上限值为(n–1)/2。 奇偶校验码特点：（1）d=2，能检1个错，也能检奇数个错；（2）R=(n–1)/n，编码效率很高。随着n的增大，编码效率趋近于1，但d/n则趋近于0，即抗干扰能力随之下降。9.2.2纠错编码的分类9.2纠错编码的基本概念及其本质*第31页，共67页，星期日，2025年，2月5日纠错编码的本质是通过在发端的码字中引入可控的冗余度换取传输可靠性的提高。以分组码为例，它获得纠、检错能力的本质，是由于加入了(n–k)个监督码元。k个码元的消息集合最多具有2k个消息组合，同样，n个码元的码字集合最多具有2n个消息组合许用码组的个数为2k而禁用码组的个数为(2n–2k)。若由于错误使接收到的码字落到了禁用码组里，就必然可被检测出来，同时也给纠正提供了可能，这取决于编码的结构。如果由于错误而使接收到的码字落到了许用码组里，则无无法判别是无错还是有错，从而造成不可检测的错误。9.2.3纠错编码的本质9.2纠错编码的基本概念及其本质*第32页，共67页，星期日，2025年，2月5日这种以注入冗余度来获取可靠性提高的方法，必然带来信息传输速率的降低。但根据香农第二定理，信息传输速率接近于信道容量且具有任意小错误概率的通信是存在的，即编码效率接近于1且又能使错误概率任意小的信道编码是存在的，这就给编码工作者提出了严峻的课题。在后面几章将会看到，人们发现的所谓“好码”，主要是在同样的编码效率下具有更高的纠错或检错功能。9.2纠错编码的基本概念及其本质9.2.3纠错编码的本质*第33页，共67页，星期日，2025年，2月5日编码性能优劣可以用最小码距d的大小来表征。定理9.1任一(n，k)分组码，若要在码字内：(1)检测a个随机错误，则要求d≥a+1；(2)纠正t个随机错误，则要求d≥2t+1；(3)检测a个并纠正t(ta)个随机错误，则要求d≥a+t+1。证明（1）可以由图9.9(a)简单证明：9.3纠错编码方法的性能评价图9.9(a)*第34页，共67页，星期日，2025年，2月5日设一码组A位于0点。若码组A中发生一位错码，则可以认为A的位置将移动至以0点为圆心、以1为半径的圆上某点，但其位置不会超出此圆；若码组A中发生两位错码，则其位置不会超出以0点为圆心、以2为半径的圆。因此，只要最小码距不小于3（如图中B点），在此半径为2的圆上及圆内就不会有其它码组。这就是说，码组A发生两位以下错码时，不可能变成另一任何许用码组，因而能检测错码的位数等于2。同理，如果一种编码的最小距离为d，则将能检测(d–1)个错码；反之，若要求检测a个错码，则最小码距d至少应不小于(a+1)。9.3纠错编码方法的性能评价*第35页，共67页，星期日，2025年，2月5日（2）可以图9.9(b)来加以说明。9.3纠错编码方法的性能评价图9.9码距与检错和纠错能力的关系（b）*第36页，共67页，星期日，2025年，2月5日图中画出码组A和B的距离为5。码组A或B若发生不多于两位错码，则其位置均不会超出以原位置为圆心，以2为半径的圆。若接收码组落于以A为圆心的圆上，就判决收到的是码组A；若落于以B为圆心的圆上，就判决为码组B。这样，就能够纠正两位错码。若这种编码中除码组A和B外，还有许多种不同码组，但任两码组之间的码距均不小于5，则以各码组的位置为中心、以2为半径画出的圆都不会互相重叠。每种码组如果发生不超过两位错码都将能被纠正。因此，当最小码距d=5时，能够纠正两个错码，