弟3讲数据的检错与纠错.pptVIP

电力系统通信与网络技术 第三讲 数据的检错与纠错 差错控制编码的基本思想（Shannon第二定律）： 在数字信号序列中加入一些冗余码元，这些冗余码元不含有通信信息，但与信号序列中的信息码元有着某种制约关系，这种关系在一定程度上可以帮助人们发现或纠正在信息序列中出现的错误也就是误码，从而起到降低误码率的作用 差错控制编码：寻找合适的方法将信息码元和冗余码元编排在一起的过程。 最小码距d0与编码的检错和纠错能力的关系 检错：设要检测的错码个数为e，则要求最小码距d0?e+1 纠错：设要纠正的错码个数为t，则要求最小码距d0?2t+1 同时纠错检错： d0?e+t+1(et) 满足条件3可以同时纠正t个错，检出 e个错。 由于R（X）是Xr·K（X）除以G（X）的余式，所以， Xr·K（X）= G（X）·Q（X）+ R（X） 其中，Q（X）为商式。 根据模2运算规则R（X）+ R（X）=0的特点，将上式改写为： 例题 对于（n,k）汉明码，k=6，若要求能纠正一位错误，则所需监督位r至少多少位？ 要求2r ?k+r+1 可得 r=4 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 循环码(CRC码) 如果一个码组的每一次循环移位是另一码组，这种码组叫做循环码。 循环码可以用线性方程确定。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 循环码的生成 CRC码在发送端编码和接收端校验时，均可用事先约定的生成多项式G(X)来得到。 K位要发送的信息码对应一个 k-1次多项式K（X），r位冗余位对应r-1次多项式R（X）,由k位信息码后面加上r位冗余位组成的n=k+r位码字则对应于一个n-1次多项式： T（X）=Xr·K（X）+ R（X）。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 举例 信息位： 1011001 → K（X）= X6+ X4 + X3+ 1 冗余位： 1010 → R（X）= X3+ X 码字： 10110011010 → T（X）=X4·K（X）+ R（X） = X10+ X8 + X7+ X4+ X3+ X 以上多项式中的“+”都是模2加。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. [Xr·K（X）+ R（X）]/G（X）=Q（X） 即 T（X）/ G（X）=Q（X） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.3 数据的检错与纠错 2.3.1 差错控制编码的基本概念 2.3.2 差错控制方式 2.3.3 纠错检错码的基本原理 2.3.4 常用差错控制编码方法 2.3.5 差错控制的应用 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.3.1 差错控制编码的基本概念 传输差错：简称“差错”，在数据通信中,由于来自信道中的各种干