




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
研究生《数据通信与应用》第八部分分组码和卷积信道码第一页,共29页。回顾:编码是达到Shannon信道容量的途径;随机选择的码也可以产生接近于信道容量的性能;在正交信号集的情况下,当信号数目趋于无穷时,可以达到信道容量的极限。本章讨论特定的编码方法,编码特性等2第二页,共29页。8.1线性分组码3第三页,共29页。线性分组码线性分组码基本概念:由一组固定长度的码字矢量组成。码长——矢量元数的个数n。码字元素选自由q个元素组成的字符集(二进制分组码,非二进制分组码)长度为n的码字2n个码字k个信息比特2k种组合(n,k)码映射信息比特与码字之间的关系码率:4第四页,共29页。任何码字都是G的矢量的线性组合:生成矩阵和奇偶校验矩阵假设:k个信息比特码字(n位)编码运算:矩阵形式:j=1,…nG——
生成矩阵线性分组码5第五页,共29页。(n,k)线性码的对偶码是一种(n,n-k)线性码,有2n-k个码矢量生成矩阵H,由n-k个线性无关的码矢量组成由于对(n,k)码的每个码字都成立,于是:(n,k)码线性分组码(n,k)码任意一个码字Cm都正交于矩阵H的每一行对偶码(n,n-k)正交于H矩阵用于译码器检查收到的码字Y是否满足
YHT=0H矩阵称为(n,k)码的一致校验矩阵(简称校验矩阵)6第六页,共29页。循环码是线性码的一个子集。码字码字C的所有循环移位都是码字码字多项式:
n-1次多项式,用它与码字C联系起来特点:若两边同乘p:pC(p)除于pn+1:其中:C1(p)代表码字:C1(p)是pC(p)除于pn+1的余式,因此:循环移位得到线性分组码7第七页,共29页。BCH码的生成多项式由的因式构成BCH码特点:循环码的一个大类;(二进制,非二进制)二进制BCH码:m和t是任意正整数,非二进制BCH码:包括Reed-Solomon码线性分组码8第八页,共29页。线性分组码的译码软判决译码不进行量化,直接对滤波器输出进行译码;译码按照最大相关度量准则进行。制约因素:要形成M个相关度量,比较这些量并获取最大值的过程中,需要巨大的计算量。硬判决译码先将模拟样值量化,然后用数字方式实现译码。(软判决译码,硬判决译码)线性分组码译码过程计算接收码字与2k个可能发送码字之间的距离(硬判决——汉明距离;软判决——欧氏距离)选择离接收码字最接近的码字作为判决输出。9第九页,共29页。8.2卷积码10第十页,共29页。二进制数据移位输入到编码器,沿着移存器每次移动k比特;每个k比特长的输入序列对应一个n比特长的输出序列;码率:Rc=k/nK(移存器的级数)称为卷积码的约束长度。编码器由K级移存器(每级k比特)和n个模2加法器组成编码过程:卷积码11第十一页,共29页。卷积码译码卷积码没有固定长度,有记忆,采用序列译码;译码器是一个最大似然序列估计器;译码过程:搜遍网格图找出最可能的序列译码度量:硬判决——汉明距离;软判决——欧氏距离卷积码12第十二页,共29页。级联码分组码与分组码级联分组码与卷积码级联卷积码与卷积码级联分组码——RS码卷积码——双k码外码:常选用非二进制码内码:可选用二进制码,也可选用非二进制码;可以是分组码,也可以是卷积码。卷积码带交织的并行级联卷积码——Turbo码
1993,Berrou等人提出13第十三页,共29页。编码器结构:由两个并联的卷积编码器组成,第2级编码器前串接了一个交织器交织器:信息比特进入下一级编码器之前对它们重新排序对二进制卷积编码器输出的校验比特进行删余处理,目的是为了提高码率卷积码带交织的并行级联卷积码——Turbo码
1993,Berrou等人提出14第十四页,共29页。特色之一:两个编码器与交织结合的效果:使码字变得相对稀疏,即各码字极少有离它很靠近的邻码。交织导致紧邻码字数量的减少,由此使编码增益提高。已经证明,当交织器长度为N时,紧邻码字的数目减少N倍特色之二:使用基于MAP准则的迭代译码卷积码15第十五页,共29页。Turbo码的性能影响Turbo码性能的一个重要因素——交织长度(交织增益)大交织产生的问题:译码时延;计算复杂带交织的串行级联卷积码
1998年Benedetto另一种级联卷积码在低误码率时,具有比并行级联码更好的性能使用足够大的交织器,采用MAP迭代译码Turbo码的性能可以非常接近Shannon限卷积码16第十六页,共29页。8.3网格编码调制TCM17第十七页,共29页。背景分组码和卷积码:性能的改善是通过扩大传输信号带宽为代价而获得的;这种情况主要适用于功率受限信道的设计。如(24,12)Golay码:当b=10时,编码增益=5dB
但这个编码增益以传输信号带宽增大1倍而获得。采用软判决译码的二进制(n,k)分组码,与不编码系统相比,所得到的性能改善约为:如何解决带限信道的编码问题?要求:不扩展带宽而获得编码增益。网格编码调制18第十八页,共29页。分析:(假设一次传输2个比特的情况)编码要使编码后与不编码QPSK具有同样的数据吞吐量不编码系统:QPSK4个点的信号星座每个符号携带2比特采用2/3的编码系统:必须结合如8PSK的调制使用2信息比特3编码比特引出的问题:
与QPSK星座相比,要保持相同的Pe
,8PSK星座要求的信号功率必须增加4dB!如何补偿由于信号集扩大而产生的这种要求?网格编码调制19第十九页,共29页。两种解决方案:按照传统的方法——编码与调制分别独立设计通过增大编码符号间的最小欧氏距离来弥补信号集扩大造成的损失。要求编码器必须提供4dB以上的编码增益才能补偿这一要求。措施:通过采用大约束长度的卷积码,大分组长度的分组码。编码与调制结合在一起设计——网格编码调制的核心思想编码调制集成的关键:
找到一种有效的办法,将编码比特映射到信号点集,而使最小欧式距离最大。网格编码调制20第二十页,共29页。途径:分集映射分集:——遵循“最小欧氏距离逐级增大”的原则第1次分集:分为2个子集,每子集4点,第2次分集:两个子集又进一步划分,最后一次分集得到8个子集,每个子集仅包含一个信号点8PSK:各点间相隔的最小欧氏距离为:
将信号星座分割成子集,使子集中两个信号点之间的最小欧氏距离随着每次分集变大。网格编码调制21第二十一页,共29页。每次子集隔点选取对矩形信号星座而言,每一级分集可使最小欧氏距离增加倍。第一次分集后,点间距离从增加到16QAM信号星座的分集网格编码调制22第二十二页,共29页。编码过程:
映射(编码)K2个未编码比特用来在各子集中选择某一信号点。信息输入m比特分为两路从编码器得出的n比特用来选择子集(在分集后信号星座的2n个子集中选择其一)k1k2网格编码调制23第二十三页,共29页。分两步实现:译码(软判决译码)子集译码确定每一子集中的最佳信号点;(即确定每个子集中离接收信号点最近的点)路径译码
将每个子集选出的信号点及相应的平方距离量度对应到Viterbi算法的分支中,在网格图中找出一条信号路径,该路径与接收信号序列的距离平方之和最小。网格编码调制24第二十四页,共29页。性能(网格编码调制所能获得的编码增益一览)码率为1/2,一维PAM调制时:当Pe在10-6~10-8范围时,128状态可获得5.8dB的编码增益。非常接近信道截止速率R0,离信道容量仅差不到4dB!网格编码调制25第二十五页,共29页。16PSK:8状态以上,较之不编码8PSK有4dB以上的编码增益。128状态,简单的1/2码可以获得5.33dB的增益。性能(网格编码调制所能获得的编码增益一览)网格编码调制26第二十六页,共29页。当码率为2/3,128状态时,可产生6dB增益结论:使用相对简单的网格码可以得到
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 云南科技信息职业学院《比较政党制度》2023-2024学年第二学期期末试卷
- 河北美术学院《出版物市场营销》2023-2024学年第二学期期末试卷
- 体育赛事赞助与宣传企业制定与实施新质生产力项目商业计划书
- 科幻未来主题酒店企业制定与实施新质生产力项目商业计划书
- 便携式音乐合成器行业跨境出海项目商业计划书
- 酸辣白菜馆企业制定与实施新质生产力项目商业计划书
- 2025年互联网金融平台合规整改与金融科技监管的合规监督与可持续发展报告
- Unit 5-6 单元考点梳理 期末复习 课件 人教精通版英语五年级下册
- 2024年池州市贵池区招聘社区专职工作者真题
- 巴彦淖尔市交通投资有限公司招聘笔试真题2024
- 流程优化理论及技巧
- 2023-2024学年山西省长治市小学语文五年级期末模考题详细参考答案解析
- 基于PLC控制的电梯系统设计论文
- 《滑炒技法-尖椒炒肉丝》说课课件
- 井下电气设备防爆完好图册(新)
- 淘宝客服销售技巧-客户分析
- 移动通信行业典型安全隐患图解
- 混凝土结构下册第章钢筋混凝土框架结构设计
- 生态系统对全球变化的响应
- 2023版中国近现代史纲要课件:09第九专题 新民主主义革命伟大胜利
- 小区燃气壁挂炉采购及安装合同
评论
0/150
提交评论