版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、会计学1通信原理通信原理CH差错控制编码和线性分组码差错控制编码和线性分组码第1页/共63页第2页/共63页n差错控制编码所要解决的问题:各差错控制编码所要解决的问题:各种编码和译码方法种编码和译码方法第3页/共63页发收能够发现错误的码应答信息第4页/共63页发收可以纠正错误的码第5页/共63页发收可以发现和纠正错误的码应答信号第6页/共63页第7页/共63页021NEerfcPse310eP221eP221eP2eP第8页/共63页第9页/共63页n如果要求各系统在Eb/N0相同的情况下进行比较(n重复码中用了n倍能量来传输一个比特,从每个比特能量的角度来看),则可看到这2种系统性能相近(
2、即获得相近的编码增益)002NENEsb005NENEsb第10页/共63页221)(xexxerfc00011/22/bENebbPerfcENeEN020011222/bENbebEPerfceNEN00/NENEbb所需要的编码时达到一定性能时时所需的未编码时达到一定性能第11页/共63页第12页/共63页kknn个信息比特编成 个比特的码字第13页/共63页源编码调制信道解调译码宿第14页/共63页n对应于多进制输入、量化后输出n离散无记忆二进制输入连续输出n对应于二进制输入,模拟输出(未判决、未量化)第15页/共63页)(RnEePE(R) C0 C1 C2 R第16页/共63页第1
3、7页/共63页第18页/共63页min1de12min tdmin1()dteet 第19页/共63页eBAd0tAtB1tAeB1(a)(b)(c)d0d0纠错码的抗干扰能力完全取决于许用码字之间的距离,码的最小距离越大,说明码字间的最小差别越大,抗干扰能力就越强。纠错码的抗干扰能力完全取决于许用码字之间的距离,码的最小距离越大,说明码字间的最小差别越大,抗干扰能力就越强。第20页/共63页),.,(021aaann0.021aaann1.021aaann第21页/共63页 奇偶监督码的编码可以用软件实现,也奇偶监督码的编码可以用软件实现,也可用硬件电路实现。可用硬件电路实现。 如果码组如果
4、码组B无错,无错,BA,则,则M0;如;如果码组果码组B有单个(或奇数个)错误,则有单个(或奇数个)错误,则M1。 a4a3a2a1a0a4a3a2a1信息组编码输出b0b4b3b2b1接收码组检错信号SBAM第22页/共63页mmnmnnnnncccaaaaaa021202221101211.第23页/共63页53C阿拉伯数字编码阿拉伯数字编码101011610101211001711100310110801110411010910011500111001101第24页/共63页第25页/共63页第26页/共63页第27页/共63页n线性分组码的性质:n封闭性。任意两个许用码组的和仍是一个许
5、用码组n最小码距等于非零码的最小码重第28页/共63页654216531264303aaaaSaaaaSaaaaS第29页/共63页S1S2S3001010100011101110111000误码位置a0a1a2a3a4a5a6无误654265316430000aaaaaaaaaaaa265416530643aaaaaaaaaaaa即第30页/共63页信息位监督位信息位监督位a6a5a4a3a2a1a0a6a5a4a3a2a1a000000001000111000101110011000010101101001000111101011001010011011000010101101110101
6、00110011111010001110001111111第31页/共63页1位或1位以上的错误n编码效率(编码速率):k/n=(2r-r-1)/(2r-1)=1-r/n第32页/共63页TTaaaaaaa0000000100110101010110010111012345600010011010101011001011101234560aaaaaaaAH其中第33页/共63页第34页/共63页 110100010101000110010111000111010001010100011001011100013456345634560123456GGAaaaaGaaaaaaaaaaaaaaa或第
7、35页/共63页第36页/共63页iiiiab, 1ab, 0当当ie第37页/共63页第38页/共63页第39页/共63页n如 是循环码的一许用码组 n则 也是一许用码组 )(0123456aaaaaaa)(1234560aaaaaaa第40页/共63页1101000011010011100101010001G100101101011100010111H第41页/共63页第42页/共63页,。n例如:(1011000)的码多项式为120(,.)innAaaa121210().nninnA DaDaDa Da(2)iaGF346DDD第43页/共63页)()(102312)1(nnnnnaDa
8、DaDaDA)(121ininininaaaaA)()(12211)(ininninniniaDaDaDaDAin若 是长度为n的循环码组,则 在按模 进行运算后,也是一个循环码组,也就是 用 多项式除后所得之余式,即为所求的码组。)(DA)(DADi1nD )(DADi1nD )(1012nnaaaaA第44页/共63页()() ()A DM D g D第45页/共63页1)(23DDDg)()(012233DgmDmDmDm1011)(0123mmmm1)() 1(23343563DDDDDDDDDgDD123456DDDDDD)2(GFmi第46页/共63页120(,.)nnAaaa12
9、011012(,.)(,.,.)innn in innn iAxxxaaa aaa ( )()()(1)()iniD A DQ D DAD( )()()mod(1)iinD A DADD12120( )(.)iinnnnD A DD aDaDa12120.n in iinnaDaDa D 第47页/共63页126 DDDDDDDD3726) 1(17D) 1() 1(3737DDDDDD13 DD第48页/共63页)()(1DhDgDn)()()(DMDgDT)(DgDk)()(1)(1)(DgDMDDTDDgDnnk)()()()(1DgDhDgDMDDkn第49页/共63页) 1)(1)(
10、1(13237DDDDDD123 DD13 DD) 1)(1(23DDD) 1)(1(3DDD) 1)(1(323DDDD第50页/共63页第51页/共63页)()()()(21DgDgDDgDDGkk).(021mmmkk)().,()(021DGmmmDTkk)().(02211DgmDmDmkkkk)()(DgDM第52页/共63页)()()()(21DgDgDDgDDGkk1)(23DDDg1) 1() 1() 1()(2323232233DDDDDDDDDDDDG1011000010110000101100001011G第53页/共63页)(.)(02211DrDmDmDmDTknn
11、knk)().(02211DrDmDmDmknkkkk)()(DgDM第54页/共63页1)(23DDDgQIkDDD、23)(mod26DgDDD)(mod15DgDD)(mod124DgDDD)(mod123DgDD111)(2324526DDDDDDDDDDDG1011000111010011000100110001G第55页/共63页)()(1DhDgDn01.)(gDgDgDgknkn01.)(hDhDhDhkk0.0.0.001111102110110021120011000kknkknknknknknknknkkhghghghghghghghghghghghghgghgh第56页/共63页nkknknknggggggG000.0.00.nknkkkhhhhhhH)(000.0.0.0.00.0. )(0knkTGH第57页/共63页1)(234DDDDg111)(232347DDDDDDDh101110001011100010111G1101000011010000110100001101H0TGH第58页/共63页)(.)(02211DrDmDmDmDTknnknk)().(02211DrDmDmDmknkkkk)()(DgDM123 DD1)(3 DDM1111)()(2323233563DDDDDDDDDDDDgD
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年公安辅警招聘考试公安基础知识全真模拟试卷及答案(二十)
- 高中教资面试化学试讲历年真题题库参考答案2026
- 小学数学教资面试试讲历年真题题库及参考答案
- 在线预订平台的智能客服系统
- 2025-2026学年河南实验中学高一上第一次月考物理试卷含答案
- 小学英语字母与单词认读测试试卷及答案
- 初中化学酸碱指示剂变色实验探究实验分析测试试卷及答案
- 高中物理电磁学实验观察奥斯特实验现象实验研究试题及答案
- 五年级综合实践活动《饺子》单元整体教学设计
- 初中物理实验力学物体受力平衡条件实验研究训练试题及答案
- 2026年消防设施操作员(初级)实操考核试题及答案
- 七年级(上)历史63个核心必背考点
- 《CSCO胰腺癌诊疗指南(2026)》更新要点解读
- 儿童情绪调节量表
- 基于核心素养的小学语文大单元教学设计与实施指南
- 学校校务公开及信息发布管理办法
- 人教版川教版 三年级上册《生命生态安全》简述式教案
- SLT 336-2025水土保持工程全套表格
- 2026年前程无忧性格测试题目及答案
- 初中语文“阶梯式”整本书阅读教学研究
- 局麻药应急预案(3篇)
评论
0/150
提交评论