4.3 用于单向信道的简单纠错码.ppt

* 第四章 抗干扰二元编码 §4.3 用于单向信道的简单纠错码§4.3 用于单向信道的简单纠错码一、简单重复码二、正反码一、简单重复码1. 逐位重复最简单的纠正错误方法，就是将信息多次重复传输。重复的方式有两种：逐位重复 和 分段重复。将每个信息码元重复传输 n 次，得到 n 重码 或码。 将信息序列逐位重复 3 次， 例如(2) 重复次数一般取奇数。 即得编码序列： 注(1) 逐位重复码可以抗独立错误。 一、简单重复码 2. 分段重复最简单的纠正错误方法，就是将信息多次重复传输。重复的方式有两种：逐位重复 和 分段重复。将信息序列按 k 位进行分段，每段信息重复传输 n 次， 得到 n 重码 或码。即得编码序列： 注分段重复码可以抗突发错误。简单重复码的纠错能力强，但编码效率低。 将序列按 4 位分段，每段重复 3 次， 例如二、正反码1. 构成原理与生成方法构成原理正反码是将每 5 位信息元按一定的监督关系扩充为 长度为 10 的码字，信息元 码字 其中，监督元是对除以外的 4 个信息元进行一致监督。 (马可尼) 正反码最初由马可尼电报公司提出，并应用于前向纠错设备中，称为自动单路纠错系统。即它是一种( 10 , 5 )系统码： 二、正反码信息元 码字 1. 构成原理与生成方法构成原理生成方法(1) 偶一致监督例如 ( 正重复 ) ( 反重复 ) 可见，正反码是一种变形的简单重复码： 若码重为偶(奇)数，则正(反)重复。 二、正反码1. 构成原理与生成方法 生成方法(2) 奇一致监督信息元 码字 构成原理例如 ( 反重复 ) ( 正重复 ) 注下面提到的正反码均采用偶一致监督。二、正反码2. 正反码的纠错能力正反码的最小码距为因此，正反码可以纠一位错且报告两位错。 (证明) 许用码字个，禁用码字个。 编码效率码字集合最小码距因此，正反码正好可以对 26 个英文字母以及 一些符号进行编码。 事实上，正反码可以直接对应于五单位码。 ( P148 表4.3 ) 二、正反码3. 正反码的如何纠错分析(2) 设为收到的码字， (1) 正反码必须满足关系：则该关系就会被破坏。 现假设码字中仅出现一位错，则有下列两种情形：如果是信息元错，如果是监督元错， 如果码字出错 , 令 则中只有一位是 0 ； 则中只有一位是 1。 二、正反码3. 正反码的如何纠错方法如果中出现单个 0 ( 或者单个 1 )， 如果不是上述两种情形，则只能 “报告” 有错。如果中全为 0 ，则 “认为” 码字无错； 则 “认为” 对应位置的信息元错( 或者监督元错)； (2) 按照下列方式对码字进行检错或纠错: [注] 注 当出现 3 位以上的错误时，可能会出现漏检与误判。(1) 对于收到的码字，根据 前面的公式计算。 (存放于监督寄存器中) 二、正反码设发出的码字为， 例如 的检错与纠错的一些结果。3. 正反码的如何纠错错 4 位 错 3 位 错 2 位 错 1 位 错 1 位 错 0 位 错误接收 无错 错误纠正 监督元第 5 位错 不能纠正 发现有错 正确纠正 监督元第 4 位错 正确纠正 信息元第 3 位错 正确接收无错 下表给出了收到码字后 错误位数 接收与纠错 错误判定 监督寄存器 收到码字休息一下 …… 无线电技术的发明人，实用无线电报通信的创始人。 人物介绍 —— 马可尼附： 意大利电气工程师、发明家(1874～1937) Guglielmo Marchese Marconi伽利尔摩 马可尼.意大利企业家、终身参议员、侯爵。 一 简介、 诺贝尔物理学奖获得者。 1896 年 可用于 14.4 公里距离的无线电通讯技术在英国 试验成功，并取得专利。1897 年 在伦敦成立 “马可尼无线电报公司”。1901 年 在英国与加 拿大的纽 芬兰 之间( 3540 km )实 现 横过大西洋的无线电通讯。1874.4.25 出生于意大利的博洛尼亚市。 人物介绍 —— 马可尼附：二 生平、 1899 年 应法国政府之邀，建立 越 过英吉利海峡的英法之间的无线电通讯。1906 年 发明无线电报技术上操纵间歇波系统。1909 年 获得诺贝尔物理学奖。 1911 年 意大利在战争中首次使用了他发明的电台。 人物