稀疏图码的构造与译码方法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:zbrichard
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
稀疏图码以其良好的迭代译码性能而备受学者们的关注,大量的研究文献表明稀疏图码可以逼近容量限。本文针对当前几种被学术界广泛关注的稀疏图码,对其构造、分析、译码等关键技术展开研究工作,具体为二元和多元Rateless码-Kite码的改进和构造,Kite码在混合自动请求重传机制下的应用,多元LDPC码的低复杂度译码算法,以及空间耦合Turbo码(braided卷积码)的构造、译码和性能分析等。主要的研究成果概括如下:针对构造一类在噪声信道上和在所有码率范围内表现都好的无码率码的问题,提出了两种改进Kite码的方案。首先将预编码技术应用到原始Kite码上,即在Kite码之前级联一个预编码器作为外码,得到一类改进的变速率LDPC码,称为预编码Kite码,并且使用外信息传递图(Extrinsic Information Transfer(EXIT)Chart)分析和优化预编码Kite码。仿真结果表明预编码Kite码从低码率到高码率都具有很好的性能,并且优于原始Kite码的性能,最多时有0.3 dB。本文还比较了预编码Kite码与Raptor码的性能,结果表明,预编码Kite码在很大码率范围内优于Raptor码。其次,基于Kite码,本文构造了一类多元速率兼容LDPC码,称为多元Kite码。仿真结果表明在AWGN信道上该码优于原始Kite码。另外,将多元Kite码应用到喷泉通信场景下,结果表明在很大的信噪比范围内,多元Kite码的平均可达吞吐量逼近容量限。针对设计适用于噪声信道(比如快衰落信道、AWGN信道)的基于无码率码的递增冗余混合自动请求重传机制的问题,提出了有限长机制中快衰落信道上基于Kite码(一类无码率码)的递增冗余混合自动请求重传机制,给出了在不限制重传次数的情况下的最优传输策略。在重传次数受限的情况下,本文提出一个算法:利用可靠度、BER、码率之间的映射关系,找出可靠度与码率之间的经验公式,从而根据当前译码可靠度来决定重传的长度。本文还比较和分析了延迟不受限时吞吐量和延迟受限时的吞吐量。更进一步,在现有的HARQ系统中,如果一个码字被重传很多次,大部分的计算功率消耗在译码失败上面,这大大降低了译码效率。为了提高系统的节能特性,提出了两种算法(提前终止译码算法和冷却节点算法)来降低译码复杂度。针对多元LDPC码译码复杂度高的问题,和先前提出的联合检测译码(IJDD)算法其只适用于高列重的多元LDPC码的问题,本文首先将联合检测译码算法扩展到当域大小和星座图大小不同的情况,然后提出了基于可靠度的联合检测译码算法,称为改进的联合检测译码算法(improved IJDD)。该算法的核心思想为:基于一步大数逻辑,每个变量节点均反馈两个最可靠的符号给校验节点,使得在做译码判决的时候获得尽可能多的可靠度信息来帮助正确译码。该算法结合使用了基于一步大数逻辑的符号的累积可靠度算法和类chase局部列举译码算法。另外,本文还比较和分析了联合检测译码、改进联合检测译码以及FFT-QSPA三种不同译码算法下的计算复杂度和译码性能。针对一种空间耦合Turbo码―braided卷积码译码时延高的问题,提出了一种基于迭代BCJR译码的低复杂度滑窗译码机制,通过在一个窗口中几个不同时刻的分量码之间的外信息传递来帮助目标符号(窗口中在第一个时刻的信息比特序列)的正确译码。并且为了使译码更加有效和降低译码复杂度,提出了均匀和非均匀消息传递策略,并比较了它们的译码复杂度和性能。另外,在二进制删除信道上对滑窗译码下的braided卷积码进行密度进化分析,通过密度进化分析工具来指导窗口大小和消息传递策略的选择。为了进一步降低译码计算复杂度,提出了基于交叉熵的译码停止准则和基于对数似然比幅度的译码停止准则。同时,为了得到更高码率的braided卷积码,采用周期打孔技术获得速率适配braided卷积码。
其他文献
在论述全面调查与抽样调查结合运用的必然性和途径的基础上,重点提出了全面调查与抽样调查结合运用有机结合的可行方案。
<正>18年辉煌发展历程,阿波罗公司秉承"创造健康、人类共享"的理念,在生命科学研究不断的进程中,不断加大科研投入,强化科研团队建设,多次牵手"千人计划"专家教授共谋科技发
转型时期的地方高师院校,学科综合化成为其基本特征。而学科建设管理落后成为制约学科综合化发展的瓶颈,为此可以运用管理学的理论构建目标——项目制的二维矩阵式管理模式,
作为信息安全管理体制中的核心部分,风险管理和电子档案的安全管理体系之间存在极为密切的联系,而该种风险和安全管理之间还存在一定的差别,该种差别在电子档案的安全管理过
中国的教育评价权一直以来都掌握在教育管理部门手中,这种模式存在着很大的弊端。在政府推行简政放权的大背景下,社会组织参与教育第三方评价是一个主要趋势,而且是必然的趋
建筑工程的质量不仅决定着社会和工程项目的经济效益,同时影响着人们的生命安全与财产损失。因此加强建筑工程质量管理是建筑工程的重要质量保证,本文主要对计算机技术在建筑
节流调速回路常用于传动系统实现无级调速,其静态特性直接影响机械设备的工作性能,文章分析了节流调速系统的速度负载特性,介绍了机械手液压系统中的应用状况。
随着建筑工程建设水平的提升,对有效的施工技术合理运用提出了更高的要求。在此背景下,为了确保建筑工程施工技术质量状况良好性,实现对质量的科学控制,则需要找出相应的控制
黑衣壮是壮族的一个支系,既有整个壮族的共性,也有自己的支系个性,尤其在宗教信仰上,有自己独特的完整的信仰体系。在漫长的历史演进过程中,黑衣壮的宗教包括原始巫教、原生
对高校公体武术课学生认同状况进行了研究,分析了学生对武术课价值、武术教师、武术课效果、武术课评价的认同状况,并提出了相应的对策,旨在为高校公体武术课的开展提供参考