第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 循环码(CRC码) 如果一个码组的每一次循环移位是另一码组，这种码组叫做循环码。 循环码可以用线性方程确定。 循环码的生成 CR