简单高效的低密度奇偶校验码比特翻转译码算法.pdfVIP

JournalofComputerApplications ISSN 1001—9081 2014．1O一10 计算机应用，2014，34(10)：2796—2799 C0DENJYIIDU http：／／www．joca．cn 文章编号：1001—9081(2014)10—2796—04 doi：10．11772／j．issn．1001—9081．2014．10．2796 简单高效的低密度奇偶校验码 比特翻转译码算法 张高远 。，文 红，李腾飞，宋欢欢 (通信与抗干扰技术国家重点实验室(电子科技大学)，成都 611731) ( 通信作者电子邮箱zhanggaoyuan407@163．corn) 摘 要：为了提高比特翻转(BF)效率，提出一种基于平均幅度的低密度奇偶校验(LDPC)码加权梯度下降比特翻 转译码算法。该方法首先以信息节点的平均幅度作为校验方程的可靠度 ，再用其对双极性校验子进行加权，从而构 造出更加高效的比特翻转函数。在加性高斯白噪声(AWGN)信道下，误比特率(BER)为l0 时进行仿真实验，相比 传统的梯度下降和基于可靠度比率的加权梯度下降比特翻转算法，所提 出的算法可分别获得0．08dB和0．29dB的增 益；同时，平均迭代次数可分别降低 72．6％和 9．3％。实验结果表明，所提算法在获得一定编码增益的同时，平均迭代 次数也有所降低，可见该算法在纠错性能、实现复杂度和时延之间达到了更好的平衡匹配，能适用于实时性要求较 高 的高速通信系统。 关键词：低密度奇偶校验码；加权梯度下降；平均幅度；可靠度比率；比特翻转 中图分类号：TN911．2l 文献标志码 ：A Simpleefficientbit-flippingdecodingalgorithm forlow densityparitycheckcode ZHANG Gaoyuan ，WEN Hong，LITengfei，SONG Huanhuan (NationalKeyLaboratoryofScienceandTechnologyOnCommunications(UniversityofElectronicScienceandTechnologyofChina)， ChengduSichuan611731，China) Abstract：ToimprovetheefficiencyoftheBitFlipping(BF)，aweightedgradientdescentbit-flippingdecodingalgorithm basedonaveragemagnitudewasproposedforLowDensityParityCheck (LDPC)code．Theaveragemagnitudeofthe informationnodeswasfirstintroducedasthereliabilityoftheparitychecks，whichwasusedtoweighthebipolarsyndrome， andthenaneffectivebit．flippingfunctionwasobtained．SimulationWasconductedatBit．ErrorRatefBER)of10一underan AdditiveWhiteGaussianNoise(AWGN)channel，andcodinggainsof0．08and0．29dBwereachievedincomparisonto conventionalweightedGradientDescentBit-Flipping(GDBF)andReliabilityRatiobasedWeightedGradientDescentBit— Flipping(RRWGDBF)algor