二维奇偶监督码的性能检错能力强αn-2... αl αo有可能检测偶数个错码a.n-1每行的监督位虽然不能用于检α,-2.. α?α?a2测本行中的偶数个错码但按列的方向有可能由Cn-1Cn-2OMa".am..cco等监督位检测出来。an-2n-1对构成矩形四角的错码无法检测CoCn-1C,Cn-2·适于检测突发错码能够纠正一些错码例,仅在一行中有奇数个错码16
二维奇偶监督码的性能 检错能力强 ◼ 有可能检测偶数个错码 每行的监督位虽然不能用于检 测本行中的偶数个错码 但按列的方向有可能由cn-1 cn-2 c1 c0等监督位检测出来。 ◼ 对构成矩形四角的错码无法检测 ◼ 适于检测突发错码 能够纠正一些错码 ◼ 例,仅在一行中有奇数个错码 1 1 1 1 1 2 1 0 2 2 2 2 2 1 2 1 1 0 1 0 1 2 1 0 n n n m m n n n n n m m a a a a a a a a a a a a c c c c − − − − − − − − 16
重复码(n,1)重复码000 (晴)信息码分组长度是k=1,编码器把这个比特重复n遍。(雨)111编码率是1/nd=n假设码长n是奇数,错误个数不超过一半时,接收端根据收到的n个比特中多数是1是0能判断发送信息是什么一一纠错在n位码字中,i位发生错误的概率为YP,(1- P, )"-如果信道的误码率是P,那么这样译码后仍然错的概率小于qn(n)pi(1 -p)n-iDq=n+1217
重复码 (n,1)重复码 ◼ 信息码分组长度是k = 1,编码器把这个比特重复n遍。 ◼ 编码率是1/n ◼ d0=n 假设码长n是奇数,错误个数不超过一半时,接收端根据收到 的n个比特中多数是1是0能判断发送信息是什么——纠错 ◼ 在n位码字中,i位发生错误的概率为 ◼ 如果信道的误码率是p,那么这样译码后仍然错的概率小于q 17 ◼ 000(晴) ◼ 111(雨) n i b i i Pb P i n P − − = (1 )
恒比码(等重码)每个码组均含有相同数目的“1”(和我国电传通信“0"),即“1"的数目与“0”的数目3:2数字保护码之比保持恒定V检测时,计算接收码组中“1”的数目数字码字0是否对,就知道有无错码1主要优点:简单23?适于传输电传机或其他键盘设备产生45的字母和符号6不适合信源的二进制随机数字序列78918
恒比码(等重码) 每个码组均含有相同数目的“1”(和 “0”),即“1”的数目与“0”的数目 之比保持恒定 检测时,计算接收码组中“1”的数目 是否对,就知道有无错码 主要优点: 简单 适于传输电传机或其他键盘设备产生 的字母和符号 不适合信源的二进制随机数字序列 18 数字 码字 0 1 2 3 4 5 6 7 8 9 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 0 1 1 0 1 0 0 0 1 1 1 1 0 1 0 1 1 1 1 0 0 0 1 1 1 0 1 0 0 1 1 3:2数字保护码 我国电传通信
差错控制方式前向纠错FEC (Forward Error Correction)纠错码实时性好编译码设备复杂》检错重发ARQ(AutomaticReQuest)检错码自动纠错发信接收BA常用的检错编码是CRC设备设备(FEC)混合纠错(Hybrid检错码接收发信Error Correction)AB设备设备(ARQ)判决信息纠、检错码(反向信道)收端先进行FEC译码,如果检、纠错码不能译对请求重传接收发信AB设备设备(HEC)判决信息19
差错控制方式 前向纠错 FEC(Forward Error Correction) ◼ 纠错码 ◼ 实时性好 ◼ 编译码设备复杂 检错重发 ARQ(Automatic ReQuest) ◼ 检错码 ◼ 常用的检错编码是CRC 19 混合纠错 (Hybrid Error Correction) ◼ 纠、检错码 ◼ 收端先进行FEC译码,如果 不能译对请求重传
差错控制编码分类根据校验位约束关系覆盖范围分组码(n,k)将k个信息比特编成n个比特的码字。传输时前后码字之间毫无关系卷积码(n,k,N)将k个信息比特编成n个比特,并且相邻N个码字相互关联根据信息位与校验位关系线性码非线性码(自学)根据差错控制编码的功能(自学)根据纠错种类20
差错控制编码分类 根据校验位约束关系覆盖范围 ◼分组码(n, k) 将 k 个信息比特编成n 个比特的码字。传输时前后码字之间 毫无关系 ◼卷积码(n, k, N ) 将 k 个信息比特编成n 个比特,并且相邻N 个码字相互关联 根据信息位与校验位关系 ◼ 线性码 ◼ 非线性码 根据差错控制编码的功能(自学) 根据纠错种类(自学) 20