42 差错控制421 差错检测1 差错控制定义差错控制是指在数据通信过程中能发现或纠正差错,把差错限制在尽可能小的允许范围内的技术和方法。2 差错产生的原因一般来说,传输中的差错都是由噪声引起的。3噪声的分类?信道固有的、持续存在的随机热噪声,引起的差错称为随机错;?由外界特定的短暂原因所造成的冲击噪声,引起的差错称为突发错。4差错检测的主要任务?差错控制编码?差错校验。5 差错控制编码过程数
返回1.奇偶校验码2.循环冗余码 例如信息码元每两位一组加一位校验位使码组中1的总数为0或2即构成偶校验码这时许用码组为000011101110禁用码组为001010100111接收端译码时对各码元进行模2加运算其结果应为0如果传输过程中码组任何一位发生了错误则收到的码组必定不再符合偶校验的条件因此就能发现错误设码组长度为n记为an-1an-2an-3…a0其中前n-1位为信息位第n位为校验位
纠错码简介信源发射机可以发现和纠正错误的码线性码
#
编辑幻灯片母版样式第二层第三层第四层第五层第九章 差错控制编码 1. 检错重发方式 检错重发又称自动请求重传方式记作ARQ(Automatic Repeat Request) 由发端送出能够发现错误的码由收端判决传输中无错误产生如果发现错误则通过反向信道把这一判决结果反馈给发端然后发端把收端认为错误的信息再次重发从而达到正确传输的目的其特点是需要反馈信道译码设备简单
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数字通信原理第九章 差错控制编码4182022数字通信原理§1 基本概念4182022数字通信原理检错和纠错4182022数字通信原理常用的差错控制方式14182022数字通信原理常用的差错控制方式24182022数字通信原理常用的差错控制方式34182022数字通信原理常用的差错控制方式44182022数字通信原理差错控制编
00000001001000110100010101100111110纠错 先计算接收多项式 的校正式 然后根据校正式 用查表的方法或通过某种运算得到错误图样 再从 减去 即可得到已纠正错误的发送码组 纠错解码器 输出卷积码也可用多项式来描述 例:(212)卷积码的编码器 生成多项式 Turbo码译码器
噪声的类型(4)如何解决传输差错问题抗干扰编码第十章 差错控制理论证明编码的抗干扰能力与最小码距密切相关:为检查出e个错码要求最小码距为dmin≥e1为纠正t个错码要求最小码距为dmin≥2t1为纠正t 个错码同时检查出e个错码要求最小码距为dmin≥et1(e>t)奇偶校验码水平奇偶校验(行校验)垂直奇偶校验(列校验)水平垂直奇偶校验(方阵码)定比码(恒比码)奇偶校验码只能检测出代码序列中的奇
第9章
一已经给出线性分组码的各个码字要求求出最小码距并判断其检错纠错能力解法:根据线性分组码的重要性质:线性分组码的最小码距等于非零码的最小码重即可求出而码重就是指码字中1的个数根据P331332的检纠错编码定理求解分组码的检错纠错能力五关于循环码的题目:1给出(nk)循环码的生成多项式g(x)求其对应的生成矩阵G和监督矩阵H 解法:根据K=3所以共有23=8个系统码字再根据A=MG即可分别求出各个码字举例如下:
违法有害信息,请在下方选择原因提交举报