第3讲数据检错与纠错研讨.ppt

电力系统通信与网络技术 第三讲 数据的检错与纠错 差错控制编码的基本思想（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码) 如果一个码组的每一次循环移位是另一码组，这种码组叫做循环码。 循环码可以用线性方程确定。 循环码的生成 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）。 举例 信息位： 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加。 [Xr·K（X）+ R（X）]/G（X）=Q（X） 即 T（X）/ G（X）=Q（X） 检错方法 信道上发送的码字多项式T（X）=Xr·K（X）+ R（X），若传输过程无错，那么，接收到的码字多项式能被G（X）整除。 （即余式为零）。 除法是模2除法。 例题 在数据传输过程中，若收到发送方送来的信息为10110011010，生成多项式为G(X)=X4+ X3+ 1,接受方收到的数据是否正确？ T（X）= X10+ X8+ X7+ + X4 + X3+ X T（X）/ G（X）= X6+ + X5 + X3+ X 可以整除，故接收正确 例题 在数据传输过程中，若信息码的信息为1011001，生成多项式为G(X)=X4+ X3+ 1, 求T（X） 常用CRC码 目前广泛使用（推荐）的 (Cyclic Redundancy Check)生成多项式有4种： （一）CRC12=X12+ X11+ X3++ X2 + X+ 1 （二）CRC16=X16+ X15+ X2 + 1 （三）CRC16=X16+ X12+ X5+ 1 （四）CRC32=X32+ X26+ X23+ X22 + X16+ X10+ X8+ X7 + X5+ X4+ X2 + X + 1 2.3.4 差错控制的应用 差错控制技术的应用，要视具体情况而定。 当出现少量错码在接收端能够纠正时，可采用前向纠错法（FEC）纠正，当错码较多超过纠正能力，但可以检测时，就可以用反向纠错法。 通常应对整个系统全面考虑后才能决定采用哪种技术。 编码所研究的问题 根据实际通信系统对纠错能力的要求，寻找合适的码型（通常是一种长码型）。要求该码型可以在数学上证明具有满足要求的纠错能力，并具有数学结构，且能够根据此结构用一些设备实现编码和译码。 寻找实用的编码方法，尽量提高编码效率。 寻找实用的译码方法，尽量降低译码的复杂性。 2.3 数据的检错与纠错 2.3.1 差错控制编码的基本概念 2.3.2 差错控制方式 2.3.3 纠错检错码的基本原理 2.3.4 常用差错控制编码方法 2.3.5 差错控制的应用 2.3.1 差错控制编码的基本概念 传输差错：简称“差错”，在数据通信中,由于来自信道中的各种干扰，使数据在传输与接收的过程中可能发生差错。即接收端接收的数据与发送端出现不一致