- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
常用简单编码电子教案
电子教案
常用简单编码
课题:常用简单编码
科目:数字通信技术
单位:宝鸡理工学校电工电子教研组
姓名:石元辉
一、教学目的
1、了解汉明码的编码原理及步骤
2、理解奇偶监督码、正反码的编码原理
3、掌握奇偶监督码、正反码的编码方法和步骤
二、教学内容
1、汉明码的编码原理及步骤
2、奇偶监督码、正反码的编码原理
3、奇偶监督码、正反码的编码方法和步骤
三、教学重点
1、奇偶监督码、正反码的编码原理
2、奇偶监督码、正反码的编码方法和步骤
四、教学难点
汉明码的编码原理及步骤
五、教学方法
1、依据教材的内容,采用讲授法。
2、现代教学论观点,采用教师指导下的学生自主探究、小组讨论教学法。
六、教学过程
1、组织教学 (了解学生的情况,以利于教学的顺利进行)
2、导入新课 (理论与实际相互衔接、设疑、分析结论)
数字通信系统是典型的无线通信系统,其非常重要的特点之一是容易该通信方式实在复杂的干扰环境中运行的,它不仅容易受到外部干扰如天电干扰、工业干扰、信道干扰,还容易受到电台之间的干扰,比如邻道干扰、共道干扰、近地无用强信号压制远地有用弱信号的干扰等等。正因为上述干扰的存在,通信过程中,差错就在所难免,因此必须设法来降低由于干扰所带来的差错,于是人们提出了差错控制的概念及其方法。本节课我们学习差错控制编码中的常用的简单编码即奇偶监督码、正反码、汉明码。
3、授新课 (讲授重点、化简难点)
(1)课题板书 §4.3常用的简单编码
(2)学习常用的简单编码
4.3.1 奇偶监督码
一维奇偶监督码 只能检测奇数个错码
A、奇数监督码:
监督码元 1 位,使码组中“1” 的个数为奇数
监督方程:
B、偶数监督码:
监督码元 1 位,使码组中“1” 的个数为偶数
监督方程:
例、一维偶数监督码
满足:
错一位
检验不满足
只能检错,不能纠错
二维奇偶监督码(矩阵码) 能检测部分偶数个错码
生成规则: 许用码组写成一行(包括信息码和1 位监督码),设共有m 行。第 m+1 行为按列增加的监督码。(构成监督码行)
例 :二维偶数监督码
通式:
1)设和发生错码,按行无法检测出有错,而按列可检测。
2)当 同时出错,则按行按列均不能检测出有错。
结论:ⅰ方阵码除对构成矩形四角的错码无法检测外,其余均能检测。
ⅱ若仅一行有奇数个错码时,可通过列确定错码位置并纠正。
ⅲ能检测部分偶数个错码适用于突发信道。
4.3.2 正反码
定义:信息码位数与监督码位数相同
特征:具有纠正 1 位错码、检测 2 位和大部分 2 位以上错码的能力
编码规则:
1)当信息位中有奇数个“1”时,监督位是信息位的重复。
2)当信息位中有偶数个“1”时,监督位是信息位的反码。
例:若信息码为 1 1 0 0 1 和 1 0 0 0 1
则正反码为 1 1 0 0 1 1 1 0 0 1 和 1 0 0 0 1 0 1 1 1 0
译码规则:
1)将接收码组中信息码和监督码对应按位模2 加,得合成码组。
2)根据接收码组中信息码含 “1” 的奇偶情况,由合成码组生成校验码组。
“1”为奇 校验 = 合成
“1”为偶 校验 = 合成
3)根据校验码组的组成,依表判断错码情况,并予检错与纠错。
例:发 1 1 0 0 1 1 1 0 0 1
译码判决:
1)收无错
合成码组=
∵ 信息码中含奇数个“1”
∴ 校验码组 = 合成码组 = 00000 判断接收无错码
特征:编码效率低
4.3.3 汉明码的编码原理
定义:能纠正一位错码,且编码效率较高的线性分组码
问题:
1)在正反码中,为纠正一位错码,其监督码位数与信息码位数一样多,能否减少监督码位数但纠错能力不变?
2)如何实现纠错?
思路:分组码( n , k )只可能出现 n 个一位错码事件,若某种逻辑组合具有n 个状态,就能利用这种逻辑组合描述一位错码事件并予纠正。
例:分析偶数监督码,寻找逻辑组合
∵ 监督方程
一位监督码对应一个监督方程
则接收时解码是在计算
定义:校正子 S =
结论:若增加监督码元,建立多个监督方程,多个校正子就能形成逻辑组合描述错码位置
汉明码的编码步骤
确定监督码元位数 r
例
文档评论(0)