ldpc码构造低复杂度译码算法研究.pdfVIP

摘 要 低密度奇偶校验(Low—Density 为人们的研究热点。 本文对于准循环(quasi 了深入研究，并取得了一些成果，列举如下： · 出了一种支持线性复杂度并行编码的基矩阵设计，给出了构造原则，根据该原则 构造出的准循环LDPC码具有良好汉明距离分布特性，并且具备并行线性编码的 优点。 (2)对数似然比域上的和积算法在校验点更新过程中涉及Jacobi对数运算，根据最小 杂度。相比修正最小和算法，本文提出的算法可以更好地逼近和积算法。 (3)为了高效统计LDPC码校验矩阵中的局部最短环个数，提出了一种具有线性复杂 度的消息传递算法。在逐个确定QCLDPC码的移位因子的过程中，利用该算法 可以高效选择令平均围长最大的移位因子，从而改善迭代译码的性能。 关键词：低密度奇偶校验码准循环消息传递非二元围长快速编码 Abstract anditer— on models codesbased a classoferror—correcting graphical Beingpowerful have received recently ative parity—check(LDPC)codes decodingalgorithms，low—density and low decoding duetotheir relatively muchattention approachingperformance capacity complexity． ontheconstructionof codesandthe Thisdisserta土ionfocus quasicyclic(QC)LDPC are as mainresults of algorithms．Some presented low．．complexitydecoding developing fnllOWS： distancearederivedforthe ontheminimum nonbinary bounds Hamming upper (1)Two consistof columns．A whose matric