- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
图11-8 卷积码编码器一般原理方框图
例: (n, k, N) = (3, 1, 3)卷积码编码器
每当输入1比特时,此编码器输出3比特c1c2 c3
卷积码的代数表述
监督矩阵H
一般说来,卷积码的截短监督矩阵具有如下形式:
In-k — (n – k)阶单位方阵; Pi — k ( (n – k)阶矩阵;
On-k — (n – k)阶全零方阵
有时还将H1的末行称为基本监督矩阵h
h = [PN On-k PN-1 On-k PN-2 On-k ( ( ( P1 In-k]
从给定的h不难构造出H1
生成矩阵G
一般说来,截短生成矩阵具有如下形式:
Ik - k阶单位方阵;
Qi - (n – k)(k阶矩阵;
Ok - k阶全零方阵。
并将上式中矩阵第一行称为基本生成矩阵
g = [Ik Q1 Ok Q2 Ok Q3(Ok QN]
如果基本生成矩阵g已经给定,则可以从已知的信息位得到整个编码序列
卷积码的解码
代数解码:利用编码本身的代数结构进行解码,不考虑信道的统计特性。大数逻辑解码,又称门限解码,是卷积码代数解码的最主要一种方法,它也可以应用于循环码的解码。大数逻辑解码对于约束长度较短的卷积码最为有效,而且设备较简单。
概率解码:又称最大似然解码。它基于信道的统计特性和卷积码的特点进行计算。针对无记忆信道提出的序贯解码就是概率解码方法之一。另一种概率解码方法是维特比算法。当码的约束长度较短时,它比序贯解码算法的效率更高、速度更快,目前得到广泛的应用。
Turbo码
概念:
复合编码:将两种或多种简单的编码组合成复合编码。
链接码:链接码是复合编码的一种,它包括一个内(部)码和一个外(部)码。
内码是二进制分组码或卷积码,而典型的外码则是多进制的RS码。
Turbo码:是一种特殊的链接码。它在两个并联或串联的编码器之间增加一个交织器,使之具有很大的码组长度和在低信噪比条件下得到接近理想的性能。
编码器的基本结构
由一对递归系统卷积码(RSCC)编码器和一个交织器组成,
两个RSCC编码器是相同的。它们的输入经过一个交织器并联。此Turbo码的输入信息位是bi,输出是bic1ic2i,故码率等于1/3
RSCC编码器举例
它是一个码率等于1/2的卷积码编码器,输入为bi,输出为bici。因为输出中第1位是信息位,所以它是系统码。
矩阵交织器
交织目的:将集中出现的突发错码分散,变成随机错码
交织器由容量为(n-1)m比特的存储器构成。
码元按行的方向输入存储器,再按列的方向输出。
卷积交织器
教材P363-图11-25
低密度奇偶校验码
低密度奇偶校验(LDPC)码是一种线性分组码,和Turbo码同属于复合码类。两者的性能相近,且两者的译码延迟都相当长,所以它们更适用于一些实时性要求不很高的通信。但是LDPC码比Turbo码的译码简单,更易实现。
规则LDPC码: H矩阵每列具有相同个数的“1”
非规则LDPC码: H矩阵每列中 “1”的个数不一定相同
非规则LDPC码是在规则LDPC码基础上发展出的,它使解码性能得到改善,使误码率性能比Turbo码还好。
网格编码调制
网格编码(TCM)是一种将纠错编码和调制信号结合考虑的方式。
将高效利用频带的调制方式,如MPSK等方式,和编码统一设计,这种编码的多电平多相位的调制方式称为网格编码调制(Trellis Coded Modulation),简称TCM
TCM的两个基本特点:
在信号空间中信号点数目比无编码调制情况下对应的信号点数目要多,这些增加的信号点使编码有了冗余,而不牺牲带宽。
采用卷积码编码规则,使信号点之间引入相互依赖关系,仅有某些信号点图样或序列是允许用的信号序列,并可模型化成为网格状结构,因此命名为“格状编码”。
典型习题答案参考
11-1 已知8个码组(000000)、(001110)、(010101)、(011011)、(100011)、(101101)、(110110)、(111000)。求该码组的最小码距。
解:码距为两个码组模2加所得新码组的码重,最小码距为所有码距中的最小值。若是线性码,最小码距既是码的最小重量(全0除外)。该码组的最小码距d 0=3。
11-2 上题给出的码组若用于检错,能检出几位错码?若用于纠错,能纠正几位错码?若同时用于检错与纠错,问纠错、检错的性能如何?
分析:考察最小码距与检错、纠错性能之间的关系
解:该码组的最小码距。所以,
只用于检错时,,能检2位错码;
只用于纠错时,,能纠1位错码;
同时用于检错与纠错时,有
因t=1时,e > t ,取,此方程组无整数解,故该码组不能同时用于纠错和检错。
讨论:e和t都是整数,在计算中要向下取整,而不应四舍五入。
11-3 已
您可能关注的文档
- 定积分换元积分法.ppt
- 东南大学几何和代数matlab实验报告.doc
- 读书笔记——读《国富论》有感.doc
- 对称密码算法初探.doc
- 对顶岗实习学生心理健康问题的研究和分析.doc
- 对数函数4.图象平移.ppt
- 多元统计分析课件(西安交通大学.严明义).ppt
- 二次根式——基础练习——学生.doc
- 二次函数和轴对称.doc
- 二次函数基础课时练习题(含答案).doc
- 2024_金属非金属矿山重大隐患判定标准解读家矿山监察局-wod版.docx
- 说明详解与国王robin hood and the king.pdf
- 期行测加作业老师讲主旨意图.pdf
- complexity control the topology optimization of continuum structures连续体结构拓扑优化中复杂度控制.pdf
- 20190125班组安全三点控制.pptx
- 2、长深高速江苏无锡“9・28”特别重大道路交通事故_.pptx
- 生物信息学学习领取国外收集abstract.pdf
- 电网主辅分离定案.doc
- 电子商务促进直销业的快速发展.doc
- 电子商务对城镇化影响的研究.doc
文档评论(0)