差错控制的基本方式 误码控制基本原理 ①反馈纠错 为了能判断传送的信息数据是否有误,在传送 时增加必要的附加判断数据;在不发生误码的情况 在接收端能发现差镨,但不能确定错爲的位置,通过反 之下,附加判断数据是完全多余的,但如果发生 馈信息请求发送端重发,直到接收端肯定确认为止 适用于双工通信和非实时通信系统 来实现检错和纠错 ②前向纠错 即,为了使数据码具有检错和纠错能力,应当 在接收端不仅能发现错码,而且还能够确定错鸸的位 按一定的规则在数据码的基础上增加一些冗余码(又 置,并纠正错码。 称监督码) 适用于单工通信和实时通信系 ③混合纠错 码}编码 据码 少量差错在接收端自动纠正,若超出自行纠正能力 生成蔹醬码冗余码 通过反馈信息请求发送端重发 信息帻 码字的检错与纠错能力 码字编码的海明距离 对于一种码字編码,在这个码字集合中,可得到 码字(n位)-数据码(m位)冗余码(r位 所有任意两个码字的海明距离,其中最小的海明距离 海明距离:两个码字之间对应码元位的不同码元 称为该码字编码的海明距离d 的个数 定理1:如果d>2t+1,则該编码可纠正任何t个(或t个以 0001001 定理2: 1,则该编码可检测出任何e个(或e个 10100011 00101010 有3位不同。所以,海明距离 一般情况下,冗余位越多(即r越大),检错纠错 能力越强,但相应的编码效率也随之降低了 示例:偶校验的检错与纠错能力 误码控制编码的分类 例:对于偶校验(使每个码字中都有偶数个1) 按冗余码的控制功能分: 数据码为2位(有用数据为00、01、10、11) ①纠错码:在接收端能发现并自动纠正差错 冗余码为1位(偶校验位) ②检错码:在接收端能发现差错 有用数据经过偶校验編码,其码字集合 0、0ll、10l、110; 该编码的海明距离d=2, 纠错检错的常用方法 海明码:可纠错和检错,实现复杂,效率低 根据定理1,该编码不能纠正任何错误 艮据定理2,该編码可检测出任何1个错 ②奇偶校验码:方法简单,检错能力差 循环冗余编码(CRC):实现容易,检错能力强,广 寄校验的检错能力与偊校验一样2