第四章抗干扰二元编码原理及方法2构造检错码的基本方法.ppt

4.2 构造检错码的基本方法 构造检错码的常用方法： 1）奇偶校验法 2）定比（等重）法 纠错方法：自动请求重发（ARQ） 二、定比码 也称等重码（二元码字中1的个数称为码的重量） 1、漏检概率 2、编码效率 三、ARQ系统 * * 一、奇偶校验码 1、偶一致监督码，记（n，n-1）码 编码方法： 1）将信源发出的二元信息序列按k个一组进行分组 2）在每组的k个码元的序列后增加一个码元， 使得增长的序列具有偶数个1（或全0） 2、奇一致监督码，记（n，n-1）码 编码方法： 1）将信源发出的二元信息序列按k个一组进行分组 2）在每组的k个码元的序列后增加一个码元， 使得增长的序列具有奇数个1 可见，奇偶校验码只能发现奇数个错，不能发现偶数个错 3、漏检概率 检错码不能发现错误的概率 当n为偶数时： 当n为奇数时： 定比码是一种分组检错码 五三定比码：固定采用3个1，2个0的码字， 其它码字均为禁用码字 01101 01101 0 10011 00011 9 01110 01100 8 11100 11100 7 10101 10101 6 00111 00001 5 11010 01010 4 10110 10000 3 11001 11001 2 01011 11101 1 五三 定比码 国际 电码 十进制 数字 五三定比码：差错码元数为奇数，则必能发现错误 只有差错码元数为偶数，且1?0与0?1的数目相等时，才不能发现 设码元错误概率pe=10-4 发生一对错误，而不能发现错误的概率： 发生两对错误，而不能发现错误的概率： 五单位国际电码，不能发现错误的概率： 五三定比码可用于汉字编码 3、应用 英文字母及一些键盘操作编码则用七三定比码 Automatic Request for Repeat 自动请求重发系统 信源 输出 检错 编码 正向 信道 检错 译码 输出 缓存 重发 控制 重发 指令 反向 信道 信息 缓存 ARQ系统：反馈纠错方式，须具备的条件： 1）具备反向信道 2）发送端须具有寄存器 3）收、发端须具备统一的重发信息控制设备 ARQ系统的优点：设备比前向纠错系统简单， 具有自适应特点 ARQ系统的缺点：不适用于广播方式， 仅适用于单向信道的简单纠错码