[工学]第8章差错控制.ppt

2. 水平奇偶校验码 为克服上述简单奇偶校验码检错能力不高且不能检测突发错误的缺点，可以将经过简单奇偶校验编码的码组按行排列成方阵，每一行是一个码组，若有n个码组则方阵就有n行。 表8―4 水平偶校验码 如果传输时按码组逐行传输的话，则与一维奇偶校验码没有区别。但若发信端按列进行传输，收信端按列接收后再按行还原成发信端的方阵，然后按行进行奇偶校验，则纠错情况就会发生变化。观察该表可见，因为是逐列发送，在一列中不管出现几个误码（偶数个或奇数个），对应在每一行都只是一位误码，所以都可以通过水平奇偶校验检验出来；但对于每一行（一个码组）而言仍然只能检出所有奇数个错误。与简单奇偶校验编码相比，这种方法的最大优点是可以检出所有长度小于行数（码组数）的突发错误。 3. 二维奇偶校验码 在上述水平奇偶校验编码的基础上，若再加上垂直奇偶校验编码就构成二维奇偶校验码。如表8―5所示。 ? 二维奇偶校验码在发送时仍按列发送，收信端顺序接收后仍还原成表8-5的方阵形式。二维奇偶校验码比一维奇偶校验码多了个列校验，因此，其检错能力有所提高。除了检出行中的所有奇数个误码及长度不大于行数的突发性错误外，还可检出列中的所有奇数个误码及长度不大于列数的突发性错误。 表8―5 二维偶校验码 8.4 线性分组码 信源输出的