- 1、本文档共30页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
二差错检测1差错检测基本原理
二. 差错检测1.差错检测的基本原理 纠错编码的检错、纠错原理 二. 差错检测1.差错检测的基本原理 纠错编码的检错、纠错原理 二. 差错检测1.差错检测的基本原理 纠错编码的检错、纠错原理 二. 差错检测1.差错检测的基本原理 纠错编码的检错、纠错能力 二. 差错检测1.差错检测的基本原理 编码关系式 二. 差错检测1.差错检测的基本原理 例1 二. 差错检测2.奇偶校验编码 编码规则 二. 差错检测2.奇偶校验编码 垂直奇偶校验 二. 差错检测2.奇偶校验编码 二. 差错检测2.奇偶校验编码 水平奇偶校验 二. 差错检测2.奇偶校验编码 垂直水平奇偶校验 二. 差错检测 3.循环冗余校验码(CRC,Cyclic Redundancy check) 线性分组码与循环码 二. 差错检测 3.循环冗余校验码(CRC,Cyclic Redundancy check) 码多项式及其算术运算 二. 差错检测 3.循环冗余校验码(CRC,Cyclic Redundancy check) 循环码的编码 二. 差错检测 3.循环冗余校验码(CRC,Cyclic Redundancy check) 二. 差错检测 3.循环冗余校验码(CRC,Cyclic Redundancy check) 校验码的产生 二. 差错检测 3.循环冗余校验码(CRC,Cyclic Redundancy check) 例2 二. 差错检测 3.循环冗余校验码(CRC,Cyclic Redundancy check) 多项式除法 二. 差错检测 3.循环冗余校验码(CRC,Cyclic Redundancy check) 循环码的检错能力 假定在接收端实际收到c(x)+e(x) 二. 差错检测 4.汉明纠错码 基本原理 二. 差错检测 4.汉明纠错码 描述(7,4)汉明码 二. 差错检测 4.汉明纠错码 发送端 二. 差错检测 4.汉明纠错码 接收端 * 差错控制的根本措施:采用抗干扰编码(即纠错编码)。 码组:由n个码元(0,1)构成的每一组合。 信息码:代表报文的0和1; 监督码:插入的“0”和“1” A:0 B:1 即没有检错也纠错能力。 假设要传送的消息为 A和B 信息码:代表消息的0和1; 监督码:插入的“0”和“1”; A:00 B:11 具有了检出一位错码的能力;没有纠错能力。 准用码组:{ 00,11 } 禁用码组:{ 01,10 } 信息码:代表信息的0和1; 监督码:插入的“00”和“11”; A:000 B:111 具有检出两位及两位以下错码的能力; 具有纠正一位错码的能力; 准用码组={000,111} 禁用码组={001,010,100,011,101,110} 一般来说,监督码引入越多,检错纠错能力越强,但信道的传输效率下降也越快。 (000)与(010) 的码距为1 (000)与(110) 的码距为2 (000)与(111) 的码距为3 码距:指两个码组对应码位码元不同的个数。 汉明距离: 在一个码组的集合中,任意两个码组间的最小码距。 为了检出e个错码,同时能纠正t个错码,则应满足 为了检出e个错码,要求码集的汉明距离 d≥e+1 为纠正t个错码,要求码集的汉明距离 d≥2t+1 d≥e+t+1 (et) if e = 2, t = 1, then d≥e+t+1=4 0001,0010,0100,1000 1110,1011,1101,0111 0011,0101,0110, 1001,1010,1100 肯定能检2位错 肯定能纠1位错 能检2个错码能纠1个错码 A:0000 B:1111 d = 4 先将所要传送的数据码元分组。在各组的数据后面附加一位校验位,使得该组码连校验位在内的码字中: “1”的个数为偶数—偶校验 “1”的个数为奇数—奇校验 垂直奇偶校验、水平奇偶校验、垂直水平奇偶校验、斜奇偶校验 检错能力逐渐加强 能检出码字中任意奇数个错误; 随机错误十分有效; 发送端在k位表示字符的信息位上,附加一个第k+1位的校验位; 接收端根据收到的k位重新产生校验位,并与第k+1位作比较。如相同则无错,否则存在错误。 设b1 b2 … bm-1是同一码组内的数据码元,bm为校验位 偶校验:b1 ?b2 ? …. ?bm-1 ?bm = 0 bm = b1 ?b2 ? …. ?bm-1 奇校验:b1 ?b2 ? …. ?bm-1 ?bm = 1 bm = b1 ?b2
您可能关注的文档
- 中等职业学校语文教学和专业需求整合研究结题修改稿究.doc
- 中电投核电PSA技术发展的思考.pptx
- 中级会计职称考试经济法真题及参考的答案.doc
- 中源步行街招商的规划.ppt
- 中级管理学复习的资料.doc
- 中级财务会计补充的讲义.doc
- 中美律师办案的案例对比.doc
- 中考冲刺高分四大学习方法.doc
- 中考化学复习实验探究三有关反应物过量导致物质组成改变探究.ppt
- 中考分类汇编之功功率机械效率.doc
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
文档评论(0)