基于数列算法的QC-LDPC码构造方法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:wx666xw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
低密度奇偶校验(Low-Density Parity-Check,LDPC)码因其纠错性能逼近Shannon限而受到学者们广泛的关注。目前常见的结构型LDPC码是准循环(Quasi-Cyclic,QC)-LDPC码。它的准循环和低密度特点使其实现复杂度较低,因此,具有无限的发展潜力。相比于其它的QC-LDPC码构造方法而言,数列算法的数学基础比较容易,如果将其应用于该码型的构造方法中,所构造的码型通常具有良好的纠错性能。因此,针对该方法的研究已成为了一个热点。查阅大量文献后发现:在当前QC-LDPC码的构造过程中,存在码率的选取还不够灵活、编码复杂度较高、围长不够大等原因影响其纠错性能还不够好的问题。针对以上问题,本文基于数列算法进行了QC-LDPC码构造方法的研究。其中研究的主要内容如下:1.针对码率的选取还不够灵活的问题,基于斐波那契-卢卡斯(Fibonacci-Lucas,FL)数列提出了一种构造码率可变的规则QC-LDPC码的新方法。它可以灵活地设置基矩阵中的行列数目,然后经过扩展和编码得到规则的QC-LDPC码。另外,从理论上证明了构造的校验矩阵其围长至少为8。仿真结果表明:在误比特率(Bit Error Rate,BER)为10-6和码率为0.5的情况下,该方法所构造的FL-QC-LDPC(3138,1569)码的编码增益要大于基于大衍(Da Yan,DY)数列构造的DY-QC-LDPC(3138,1569)码等对比码型的编码增益。在码率为0.67和BER为10-5的情况下,该方法所构造的FL-QC-LDPC(5229,3486)码也优于Mackay-LDPC(5229,3486)码等对比码型,具有较好的纠错性能且它的编码复杂度与几种对比的QC-LDPC码型相当。2.针对编码复杂度较高的问题,本文基于等差数列(Arithmetic Progression,AP)提出了一种构造可快速编码的非规则QC-LDPC码的新方法。该方法构造的校验矩阵具有新颖的准双对角线结构,且没有四环和六环的存在。另外,详细地分析了所构造码型的编码复杂度和快速编码算法。仿真结果显示:本方法构造的AP-QC-LDPC(3110,1555)码的编码增益比大列重(large column weight,LCW)低复杂度的LCW-QC-LDPC(3110,1555)码、经典的Mackay-LDPC(3110,1555)码以及通过最大公约数(Greatest Common Divisor,GCD)得到的GCD-QC-LDPC(3110,1555)码的编码增益,在码率为0.5和BER为10-6情况下,分别提高了约0.37dB、0.54dB、0.65dB。因此,本方法所构造的码型不仅具有较低的编码复杂度,且具有较好的纠错性能。3.针对围长不够大等原因影响码型的纠错性能还不够好的问题,结合等差数列和修饰(Arithmetic Progression and Masking,APM)技术,本文提出了一种大围长非规则QC-LDPC码的新构造方法。通过该方法得到的校验矩阵不仅具备大围长的性质,且具备了良好的度分布特点。仿真结果表明:在码率为0.5和BER为10-5的相同情况下,该方法构造的APM-QC-LDPC(5110,2555)码的编码增益比经典的PEG-LDPC(5110,2555)码、基于修饰(Masking,M)技术构造的M-QC-LDPC(5112,2556)码和DY-QC-LDPC(5106,2553)码的编码增益分别提高了约0.03dB、0.33dB和0.4dB,且它与对比的QC-LDPC码型具有相当的编码复杂度。另外,该方法构造的码型与本文提出的前两种方法所构造的码型相比,它的纠错性能也都有所提升,具有更加优异的纠错性能。
其他文献
结合具体实际,给出单相配电变压器的一种典型配置,并对单相配电变压器的安装方式进行了探讨,根据应用范例对单相配电变压器应用的综合效益进行了分析,并简要介绍单相配电变压器应
提高电力系统短期负荷预测精度有助于提高电网运行的安全性和经济性,改善供电质量,将均匀设计、改进遗传算法和误差反向传播算法相结合构成混合算法,并将其用于短期负荷预测。数
草原牧鸡作为一种新兴产业在我国草原大地不断涌现,近年来,农牧业部门探索出通过饲养草原牧鸡,既可以低成本高效灭蝗,又能带动牧区产业结构调整,实现牧民增收、牧区增肉的新
近些年国家积极推动多层次资本市场的建立,大力发展场外市场。2013年1月全国中小企业股份转让系统成立,标志着全国性场外市场进入高速发展阶段。与此同时,区域性股权市场作为
在建筑与市政工程施工现场,还有一些人,他们工作起来特别严谨,甚至会被形容为苛刻,没错,他们就是材料员。在工地,他们负责施工材料计划、采购、检查、统计和核算等工作,“官
科学的发展、技术的进步,使得机械加工领域深孔钻削效率越来越受关注。枪钻与深孔麻花钻是常见的深孔加工刀具,传统观念认为枪钻加工孔质量优于深孔麻花钻加工孔质量,但枪钻