LDPC码快速及低错误平层译码算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:neo1997
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
LDPC码具有逼近香农限的良好译码性能,故而得到了广泛的研究。为了获取更好的译码性能,LDPC码的各种译码算法得到深入的研究。置信传播具有良好的译码性能,但是在其译码过程中易出现较高的错误平层,因此无法满足一些对数据传输质量要求极高的通信系统数据高可靠传输的需求;改进型比特翻转算法计算复杂度较低可以用于构造大吞吐量LDPC译码器,能够更好地满足高速数据传输系统纠错译码的需求。本文主要研究置信传播算法的低错误平层译码以及改进型比特翻转算法的快速译码等问题,主要研究内容如下。首先,为了提高LDPC译码器的译码速度,本文提出了并行比特选择机制来降低加权比特翻转算法硬件实现时挑选翻转比特造成的时延。具体来讲,依据接收向量中错误比特均匀分布的特点,将所有比特划分成若干子块,从每个子块挑选出一个比特作为候选翻转比特,最后根据一定的准则从这些候选比特中选择部分比特进行翻转完成译码迭代。此外,本文还通过引入树形搜索技术降低候选比特查找的计算复杂度,进一步增加算法硬件实现时的译码速度。其次,为了提高可靠性权重比特翻转(reliability ratio-based weighted bit-flipping,RRWBF)算法的译码速度,本文提出多比特翻转机制来加快RRWBF算法的收敛速度。具体来讲,在每次译码迭代中,根据伴随向量的重量选择合理数量的比特,然后同时翻转这些比特的硬判结果来完成迭代译码,进而有效的解决RRWBF算法中由单比特翻转造成的收敛速度慢的问题。另外,本文还提出了一种新颖的迭代提前停止机制用于消除算法译码过程中出现的无效迭代,从而进一步提高算法的收敛速度。但是,使用多比特翻转机制的RRWBF算法,译码过程中出现与单比特翻转类似的循环翻转现象,影响其译码性能。为此,本文提出一种循环翻转消除机制来破坏多比特翻转译码过程中产生的循环翻转,进而提高其译码性能。本文还提出稳定陷阱集的概念来描述LDPC码译码过程中出现的错误平层现象,并且相应提出一种基于稳定陷阱集破坏的改进置信传播算法用以降低LDPC码的错误平层。具体来讲,稳定陷阱集中比特节点信息值的排名会随着译码迭代进行不断下降。利用这一特性可以更加高效准确地将这些节点挑选出来,之后将其初始对数似然值翻转达到集破坏的目的。最后将修正后的初始似然值序列送入译码器进行翻转译码尝试以降低LDPC码的错误平层。另外,在置信传播算法的译码过程中会出现大量的震荡错误,即一些比特节点的硬判决结果在译码过程中呈现震荡状态从而导致译码失败。本文提出不稳定陷阱集的概念来描述这种错误类型,并且相应提出一种改进型置信传播算法以消除译码过程中出现的震荡错误进而达到提高LDPC码译码性能的目的。最后,本文针对欧氏几何LDPC码码字的循环特性以及fast weighted bitflipping (FWBF)算法的结构特点设计高速LDPC译码器。欧氏几何LDPC码具有良好的低错误平层特性,结合FWBF算法的快速译码特性,可以很好满足光通信等高速、高质量传输通信系统的要求。
其他文献
根据5年(1996-2000年)兰州市城区道路交通噪声监测数据,对兰州市交通噪声污染现状给予评价;同时分析了交通噪声的年际变化原因及发展趋势,并提出了相应的治理措施.
颈动脉粥样硬化是反映全身动脉粥样硬化的窗口,本文对68例经CT、MR/检查确诊脑梗死患者的颈动脉超声检查做回顾性分析,旨在于探讨颈动脉粥样硬化与脑梗死的关系。
阵列测向技术经过四十多年广泛的研究得到了大量的成果。其基本理论架构和算法日趋成熟,但是依然有许多问题尚未解决,原来的经典算法大部分是在普遍的意义上进行测向,而目前
在阐述新时期体教结合的目的和意义的基础上,从4个方面较为详尽地论述了非体育院校大学运动队的培养目标,并就特殊的培养方法进行了概括性的探讨.
从施工单位、建设单位以及监理单位的角度,认真分析现代绿化工程中所存在的质量问题根源,提出解决质量问题的方案以及对各方的要求。 From the perspective of construction
根据浅层地下水的水流特征和人类活动影响,将研究区进行了水文地质单元分区,应用因子分析法对各分区浅层地下水水化学特征进行研究。结果表明:黄河沿岸(Ⅰ区)浅层孔隙水形成过程
为了满足无线传感器网络(wireless sensor networks, WSNs)中无线数据传输服务质量的要求,以及尽可能地消除恶劣的无线传播环境对通信性能产生的影响,WSNs需要采用有效的节能
目的按ISO15189要求验证新检测系统——罗氏电化学分析系统的分析性能。方法对甲胎蛋白(AFP),癌胚抗原(CEA),总前列腺特异性抗原(TPSA),游离前列腺特异性抗原(FPSA),铁蛋白(FERR)5个检测系