版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
通讯原理差错编码控制第一页,共五十三页,2022年,8月28日11.1概述11.2纠错编码的原理11.3常用的简单编码11.4线性分组码11.5循环码作业11.6卷积码第二页,共五十三页,2022年,8月28日习题11-1、5、7、14作业第三页,共五十三页,2022年,8月28日11.1概述检错重发法11.1.2差错控制的方法11.1.1编码的目的:提高信号抗加性干扰的能力干扰种类:加性克服方法:差错控制编码加性干扰的特征:突发信道:出现错码成串集中。混合信道:前两者中和。乘性克服方法:均衡器随机信道:出现错码是随机的,相互间统计独立。反馈校验法前向纠错方法定义误码率标准第四页,共五十三页,2022年,8月28日速率(b/s)线路类别误码率标准300电话交换线专用线≤10-4≤510-5600电话交换线专用线≤10-3≤510-51200电话交换线专用线≤10-5≤510-5≥2400专用线≤10-5CCITT建议的误码率标准第五页,共五十三页,2022年,8月28日检错重发法:在接收端检测出错码时,通知发端重发信号,直到接收正确为止。此方法只能判断是否有错码,不能判断具体的错码位置。所以,只能检错不能纠错,且需要双向通道。前向纠错方法:在收端检测出错码时,可以确定错码的位置,并予纠正。此方法只需要单向通道。实时性好,但设备复杂。反馈校验法:接收端将收到的信号原封不动的发回发端,由发端将其与原发信号相比较,如果有错则重发。这种方法需双向通道,效率低,但设备简单。第六页,共五十三页,2022年,8月28日在信息码序列中加监督码元(也称纠错码)自动请求重发系统(ARQ)11.1.3差错控制编码的原理不同的编码方法,有不同的检错或纠错能力,监督码元越多,检、纠错能力越强。由于信息码元是随机序列,收端无法预知信号状态,因而无法判别接收码是否有错。增加了监督码元之后,监督码和信息码之间存在一种逻辑关系,因此,收端可以利用这种逻辑关系发现或纠正存在的错码。第七页,共五十三页,2022年,8月28日自动请求重发系统(ARQ)工作过程:3)重发控制器收到重发命令时,控制输入缓冲储存器重发一次当前码组,否则发送后一码组。2)收端解码器检测出错码时由指令发生器产生重发命令传给发端,同时发出删除命令,删除输出缓冲器内容。1)收发正常时,重发控制与指令发生器不工作。重发控制信源双向通道指令发生器解码器输出缓存器收信者错误时删除编码输入缓存器优点:1)监督码少,占总码的(20%)2)对各种信道有一定的适应能力。
3)成本及复杂性低。缺点:1)需要双向通道
2)干扰大时系统可能处于重发循环中,效率降低
3)实时性差第八页,共五十三页,2022年,8月28日11.2纠错编码的基本原理11.2.1分组码的概念11.2.2分组码参数第九页,共五十三页,2022年,8月28日例:天气预报11.2.1分组码的概念特征:分组码中的监督码元仅监督本码组中的信息码元。分组码定义:将信息码分组,为每组信息码后附加若干监督码元形成的码集合。分组码检错、纠错能力的体现信源发送信息码晴00云01阴10雨11接收信息码判别01云10阴00晴10阴结论:虽然接收码组有错,但接收端无法识别。讨论第十页,共五十三页,2022年,8月28日信源发送信息码监督码晴000云011阴101雨110接收码组判别001、010、100010、001、111100、111、001111、100、010建立分组码A错1
位接收码组判别011、110、101云、雨、阴000、101、110晴、阴、雨110、000、011雨、晴、云101、000、011阴、晴、云错2
位结论:只能检测出1位错码,但不能纠正。禁用码组:非信息码组许用码组:有效信息码组第十一页,共五十三页,2022年,8月28日结论:能纠正1位错码,或检测出2位错码。信源发送信息码监督码晴00000云01011阴10101雨11110接收码组判别00001、00010、00100、01000、1000001010、01001、01111、00011、1101110100、10111、10001、11101、0010111111、11100、11010、10110、01110建立分组码B错1
位接收码组判别11000、10100、10010、10001、01100、01010、01001、00110、00101、0001110011、11111、11001、11010、00111、00001、00010、01101、01110、0101001101、00001、00111、00110、11001、11110、11101、10011、10000、1010000110、01010、01100、01111、10010、10100、10111、11000、11011、11111错2
位第十二页,共五十三页,2022年,8月28日
k:码组中信息码元的数目。
n:码组的总位数,又称为码组长度。
r=n-k:码组中监督码元的数目。结构符号(n,k)码长n=k+r
k个信息位
r个监督位码组重量码组中“1”的数目11.2.2分组码参数an-1an-2arar-1a0码距d:两个码组对应位数值不同的码元个数称为码组间的汉明距离码距与码集合检、纠错能力的关系第十三页,共五十三页,2022年,8月28日例:码组(a2a1a0)=110
(b2b1b0)=010码距的几何概念码距是1最小码距
d0
:码集合中任意两两码组间距离的最小值(010)(110)(000)(100)(101)(001)(011)(111)a1a0a2选许用码组:000011110101令n=3,
共有8个码组沿立方体各边行走,4个码组的距离均为2个边长
d0
=2∵∴第十四页,共五十三页,2022年,8月28日
检测
e个错码,要求最小码距
纠正t个错码,要求最小码距纠正t个错码、同时检测
e个错码,要求最小码距码距与码集合检、纠错能力的关系AB例:
A=(00000)
、B=(11111),d0
=5
结论:e=4或
t=2或e=3、t=1d=1d=2d=3第十五页,共五十三页,2022年,8月28日11.3常用的简单编码11.3.1奇偶监督码11.3.2正反码第十六页,共五十三页,2022年,8月28日奇数监督码:偶数监督码:监督码元
1
位,使码组中“1”的个数为奇监督码元
1位,使码组中“1”的个数为偶只能检测奇数个错码二维奇偶监督码(矩阵码)能检测部分偶数个错码生成规则:
许用码组写成一行(包括信息码和1位监督码),设共有m行。第m+1
行为按列增加的监督码。(构成监督码行)例11.3.1奇偶监督码一维奇偶监督码
例监督方程监督方程第十七页,共五十三页,2022年,8月28日信源发送信息码a2a1监督码a0晴000云011阴101雨110例:一维偶数监督码接收码组判别001、010、100010、001、111100、111、001111、100、010错1
位检验满足检验不满足只能检错,不能纠错第十八页,共五十三页,2022年,8月28日2)当同时出错,则按行按列均不能检测出有错。
能检测部分偶数个错码适用于突发信道。
若仅一行有奇数个错码时,可通过列确定错码位置并纠正。1)设和发生错码,按行无法检测出错,而按列可检测。a2a1a0000011101110000例:二维偶数监督码通式结论:
方阵码除对构成矩形四角的错码无法检测外,其余均能检测。第十九页,共五十三页,2022年,8月28日特征:具有纠正1
位错码、检测2位和大部分2位以上错码的能力定义:信息码位数与监督码位数相同
编码规则:1)当信息位中有奇数个“1”时,监督位是信息位的重复。2)当信息位中有偶数个“1”时,监督位是信息位的反码。10001例:若信息码为11001
11.3.2正反码则正反码为110011100110001011101)将接收码组中信息码和监督码对应按位模2加,得合成码组2)根据接收码组中信息码含“1”
的奇偶情况,由合成码组生成校验码组
3)根据校验码组的值依表判断错码情况,并予检、纠错译码规则:“1”为奇校验=合成“1”为偶校验=例第二十页,共五十三页,2022年,8月28日例:发1100111001
1)收无错∵信息码中含奇数个“1”2)收有错、为1000111001合成码组=
11001⊕1100100000译码判决:校验码组错码情况1全“0”
无错码24
个“1”1
个“0”信息码中有一位错码,对应校验码组中的“0”的位置34
个“0”1
个“1”监督码中有一位错码,对应校验码组中的“1”的位置4其他组成错码多于1个∴校验码组
=合成码组=00000判断接收无错码合成码组=
10001⊕1100101000∵信息码中含偶数个“1”∴查表知信息码第二位错特征:编码效率低第二十一页,共五十三页,2022年,8月28日11.4线性分组码11.4.1汉明码的编码原理11.4.2一般线性分组码的编码原理11.4.3线性码分组码的数学描述第二十二页,共五十三页,2022年,8月28日11.4.1汉明码的编码原理定义:能纠正一位错码,且编码效率较高的线性分组码问题:在正反码中,为纠正一位错码,其监督码位数与信息码位数一样多,能否减少监督码位数但纠错能力不变?如何实现纠错?思路:分组码(n,k)只可能出现
n个一位错码事件,若某种逻辑组合具有n个状态,就能利用这种逻辑组合描述一位错码事件并予纠正。例:分析偶数监督码,寻找逻辑组合汉明码∵
监督方程则接收时解码是在计算0无错1有错定义:校正子
S=只能表示出错不能描述错码位置一位监督码对应一个监督方程结论:若增加监督码元,建立多个监督方程,多个校正子就能形成逻辑组合描述错码位置第二十三页,共五十三页,2022年,8月28日汉明码确定监督码元位数r确定监督关系表建立监督方程建立编码方程∵分组码(n,k)共需n+1个状态描述无错及n个有错事件∴为提高编码效率,
r取最小值例:已知(7,4)码,r=3∴共有3个监督方程,构成3个校正子S1S2S3S1S2S3000无错001a0错010a1错100a2错110a3错011a4错111a5错101a6错例第二十四页,共五十三页,2022年,8月28日例:已知(7,4)汉明码,求码组集合解:S1S2S3000无错001a0错010a1错100a2错110a3错011a4错111a5错101a6错∴监督方程∴编码方程∵k=4,信息码组有16个a6a5a4a3a2a1a00000000000111000100110011101......1100010110110011100011111111∵r=3第二十五页,共五十三页,2022年,8月28日例:汉明码的监督方程为∴矩阵表达式11.4.2一般线性分组码的编码原理(矩阵方程)记为:H:监督矩阵A:码组向量当称H为典型矩阵(含单位阵)思路:确定编码矩阵方程,构造生成矩阵第二十六页,共五十三页,2022年,8月28日又∵根据监督方程确定了编码方程∴两边同取转置构造生成矩阵称G为典型生成矩阵(含单位阵)∴编码矩阵方程特点:信息位不变,监督位附加于其后。定义系统码:由典型生成矩阵得出的码组A第二十七页,共五十三页,2022年,8月28日生成矩阵G中每行均为一个码组,且线性无关第二十八页,共五十三页,2022年,8月28日译码运算,当S为校正子。说明S与E间有确定的线性关系若E的数目有限,能与S一一对应,则说明S能描述错码的位置,具有纠错能力。11.4.3线性码分组码的数学描述令发码组为A、收码组为B
∴错码图样E=B-A收发码组的关系0无错1有错令
B=E+A∴∴例第二十九页,共五十三页,2022年,8月28日发码组
A
=1100010收码组
B=1000010∴译码运算例:(7,4)汉明码,S1S2S3000无错001a0错010a1错100a2错110a3错011a4错111a5错101a6错∴a5错含义:错码图样E=(0100000)只有一位错码第三十页,共五十三页,2022年,8月28日定义:线性码中任意两个码组之和仍为这种码中的一个码组证:设A1、
A2为线性码中两个许用码组两式相加∴是许用码组推广:1)两个码组间的距离必是另一码组的重量2)除
0码组之外,码组的最小重量是码集合的最小距离线性分组码具有封闭性第三十一页,共五十三页,2022年,8月28日11.5循环码11.5.1码多项式11.5.2循环码的特性11.5.3循环码的编码方法第三十二页,共五十三页,2022年,8月28日码多项式的按模运算11.5.1码多项式码多项式定义:以码组中各码元为系数的多项式T(x)=an-1xn-1+an-2xn-2+...+a1x+a0设多项式F(x)
、除数为N(x)模N(x)运算注:多项式按模N(x)
运算过程中,其系数按模2加运算。(系数为二进制,只能取0或1)。x仅为码元位置的标记例R(x):余式例:(1100101)T(x)=x6+x5+x2+1第三十三页,共五十三页,2022年,8月28日例:解:记为:余式第三十四页,共五十三页,2022年,8月28日定理:若T(x)
对应一个码长为
n
的许用码组,证:令∴T´(x)
的系数是
T(x)中系数向左循环移位i次的结果11.5.2循环码的特性码集合中任意一个码组,左移或右移一位得到的新码组必是该码集合中另一码组循环码的定义循环码的码多项式则xi
T(x)按模xn
+1运算后余式T´(x)
仍为许用码组。∴∵例第三十五页,共五十三页,2022年,8月28日例:
(7,3)循环码,码组为(1100101),求码多项式T(x);验证x3
T(x)
按模x7
+1
运算后余式仍是一个许用码组。解:∵
T(x)=an-1xn-1+an-2xn-2+...+a1x+a0∴T(x)=x6+x5+x2+1∵x3
T(x)=x9+x8+x5+x3∴∴余式T´(x)对应码组为(
0101110)是T(x)
码组左移三位第三十六页,共五十三页,2022年,8月28日循环码的生成矩阵G11.5.3循环码的编码方法思路:确定编码矩阵方程,构造生成矩阵码生成多项式g(x)循环码的监督矩阵H码生成多项式g(x)的求解例G是G(x)的系数矩阵循环码的检、纠错能力与n、k的值相关循环码的编码方法第三十七页,共五十三页,2022年,8月28日循环码生成矩阵G
的数学描述已知(7,4)汉明码G中每行均为一个码组,且线性无关是线性分组码的共性。循环码是线性分组码成员之一,其G除满足上述特性外,每行之间必须满足循环性。∵循环码每个码组对应一个码多项式∴以最简方式寻找k个线性无关的码多项式就能建立G(x)第三十八页,共五十三页,2022年,8月28日码生成多项式g(x)定义:g(x)是幂次为(n-k)
的码多项式。(唯一性)分析循环码:循环码(n,k)的形成方法是在信息码后加监督码且保持移位循环的特征。除全零码组外,权值最小的信息码组为00...001
,且监督位a0
不可能为零,否则循环数次后码组前k
位均为零,而监督位不为零的情况,这不符合监督码的定义结论:信息码组
00...001
对应的码多项式必为(n-k)
次幂,且常数项不等于零∵信息码组
00...001
唯一∴码多项式唯一,且幂次最低,记为g(x)
∴与g(x)
线性无关的
k-1个码多项式为xg(x)、...xk-1g(x),可组成生成矩阵G(x)第三十九页,共五十三页,2022年,8月28日码生成多项式g(x)
的求解定理:g(x)
是xn
+1
的一个(n-k)次因子。证:∵g(x)是幂次最低的码多项式∴任意一个码多项式T(x)
都是g(x)
倍数令T(x)=h(x)
g(x)
余式为码组∵∴xkg(x)=xn
+1+T(x)
∴xn
+1
=
xkg(x)
+T(x)模2加=
xkg(x)
+h(x)
g(x)
=[xk+h(x)
]
g(x)
得证第四十页,共五十三页,2022年,8月28日例:已知(7,3)
循环码,求码组集合、监督矩阵H。解:∵n=7∴x7
+1
=
(x+1
)(x6+x5+x4+x3+x2+x+1)
=
(x+1
)(x3+x2+1)(x3+x+1)
∴g1(x)=(x+1
)(x3+x2+1)=x4+x2+x+1∴g2(x)=(x+1
)(x3+x+1)=x4+x3+x2
+1取g(x)=g1(x)=x4+x2+x+1∴∴第四十一页,共五十三页,2022年,8月28日∴
A=(a6a5a4a3a2a1a0)a6a5a4a6a5a4a3a2a1a0000
0000000001
1)0010111010
2)0101110011
4)0111001100
3)1011100101
7)1001011110
5)1110010111
6)1100101∵∴监督方程:∴d0=4t=1非系统码第四十二页,共五十三页,2022年,8月28日循环码的编码方法思路:已知信息码组多项式m(x),建立T(x)编码步骤为:1)生成xn-km(x)2)生成[xn-km(x)
]/g(x),求余式r(x)3)生成循环码多项式T(x)T(x)=xn-km(x)+r(x)a6a5a4a6a5a4a3a2a1a0000
0000000001
1)0010111010
2)0101110011
4)0111001100
3)1011100101
7)1001011110
5)1110010111
6)1100101例:m(x)=101建立(7,3)
循环码解:xn-km(x)=1010000g(x)=x4+x2+x+1
∴r(x)=x3+x2∴T(
x)=x6+x4+x3+x2码组为1011100系统码非系统码第四十三页,共五十三页,2022年,8月28日bcda输入输出开关SS同时上下(7,3)
循环码编码第四十四页,共五十三页,2022年,8月28日11.6卷积码11.6.1卷积码的图形描述11.6.2卷积码的解析描述
k:信息码元n:码组长度N:约束长度符号(n,k,N)定义:线性非分组码特点:相邻数个码组的编码相互约束本码组编码不仅与自身的k
位信息码有关,还与前面(N-1)
个码组的信息段有关第四十五页,共五十三页,2022年,8月28日11.6.1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 26校长办公室开学工作计划(6篇)
- 福州海峡汽车文化广场市政路桥施工组织设计模板
- 小学语文个人工作计划
- 年超市工作计划书模板8篇
- 2026年公墓管理员四级(中级工)理论知识全真模拟考试卷及答案(共二十套)
- 2026年备考一级建造师之一建建筑工程实务模考预测题库(夺冠系列)
- 2026年备考一级建造师之一建工程法规能力提升试题高频卷附答案
- 江钨控股集团所属企业赣州江钨新型合金材料有限公司职业经理人市场化选聘笔试备考题库与答案解析
- Ameco(国航机务工程部)2027届校园招聘笔试备考题库与答案解析
- 2026江苏南通沿河桥幼儿园招聘5人笔试备考题库与答案解析
- JJF 2378-2026 数字计量体系框架及应用指南
- 2026年社区财务专干招聘考试笔试试题(含答案)
- 护士长管理进修汇报
- 脐灸面碗灸课件
- 科室常见医疗仪器使用流程
- 2025年CAP国际注册反舞弊师考试(反舞弊理论)历年参考题库含答案详解
- 移动式活动脚手架专项施工方案
- 自考04751计算机网络安全2025-07~2026-10试题
- 良性阵发性位置性眩晕护理
- 课件:《军事理论与国家安全教育》第五章信息化装备第十六课信息化杀伤武器
- 2021年版《医疗废物分类目录》
评论
0/150
提交评论