高性能低复杂度ADMM译码算法研究
发布时间：2021-07-05 15:16
基于交替方向乘子法（Alternating Direction Method of Multiplier,ADMM）的线性规划（Linear Programming,LP）译码算法是一种将线性规划和LP译码模型相结合后得到的译码方法。ADMM-LP译码算法的核心思想是将大的译码问题分解成几个小的局部问题,通过迭代的方式求增广拉格朗日算子的解。当前,ADMM-LP译码算法主要应用于低密度奇偶校验（Low Density Parity Check,LDPC）码的译码。LDPC码的性能优越,能够无限接近香农极限,且构造简单,因此广受关注。LDPC码一般采用置信度传播（Belief Programming,BP）译码算法进行译码,但是该算法在有短环的情况下,性能会大幅度下降,因此许多研究人员都将研究重点转向了线性规划译码算法。线性规划译码算法是最大似然译码算法的一种近似,该算法具有最大似然认证特性,但是其译码复杂度较高,限制了其在早期被广泛应用。ADMM-LP译码算法在一定程度上降低了线性规划译码算法的复杂度。ADMM-LP译码算法不仅降低了 LP译码算法的复杂度,还保证了其仍然具备最大似然认...
【文章来源】：华中师范大学湖北省 211工程院校 教育部直属院校
【文章页数】：75 页
【学位级别】：硕士
【部分图文】：
图３．１误码率曲线图??ｉ〇°?—ｔ?＊—＊—＜?？?＞?ｉｔ?＾?￣＇???
ＺｊｊＱ＾Ｎ颂士学位论文??ｖＸ＾Ｗｌ）?ＭＡＳＴＥＲ＇Ｓ?ＴＨＥＳＩＳ??１００?＾?Ｉ?二＝一?ｆ??－［ｎ?ｍＶ?＾Ｓｃｓ：??ｔ１〇＂２ｆ?＼＼?Ｃ２：ＥＶＡ〇Ｓｅｄ?ＬＳＡ?］??ｒｏ?＼?Ｉ?＼?％＼?＼?Ｃ３：ＣＳＡ??＾?＼?＼?Ｗ?—？—Ｃ３：Ｐｒｏｐｏｓｅｄ?ＬＳＡ??！?；?＾＾ｚｔ：＝?ｌ??＾?ｒ?＼?每；：：Ｗ?￣Ｍ￣?Ｃ４?Ｐｒｏｐｏｓｅｄ?ＬＳＡ?：??＂；ｌ?＂＂＂＂；??－ｊ?Ｑ－６??ｉ?１?１?ｉ?１?１?ｉ???１２３４５６７８９??Ｅｂ，Ｎ〇?＿??图３．１误码率曲线图??ｉ〇°?—ｔ?＊—＊—＜?？?＞?ｉｔ?＾?￣＇???—ＬＳＡ－１００?：??－ｅ—ＣＳＡ－２００?、??—ｅ—?ＬＳＡ－２００??１０－４?－?—？—ＣＳＡ－３００??—０—ＬＳＡ－３００??￣￣Ｂ—ＣＳＡ－４００??？卜＾—ＬＳＡ＾ＯＯ??１〇＇５??１?１?ｓ?１???２．５?３?３．５?４?４．５?５??Ｅｂ／Ｎ〇（ｃＪＢ）??图３．２码字（＾在最大迭代次数不同的情况下，线段投影算法的译码器性能??在线段投影算法中，投影情况分成两类：情况１一一单位立方体投影在校验多??胞体上；情况２——单位立方体投影不在校验多胞体上。两种情况的处理方式也是??３３??
硕士学位论文??Ｋ＾＾ｗＪＩ?ＭＡＳＴＥＲ＇Ｓ?ＴＨＥＳＩＳ??不相同。如果投影属于情况１，则直接可得校验多胞体投影就是单位立方体投影，??此时该投影也就是精确投影。如果投影属于情况２，需要求近似投影。图３．１所示??结果已经验证了线段投影算法的有效性。为了进一步证明，近似投影替代精确投影??对译码器的译码性能的影响甚微，图３．３给出了在译码过程中全部投影都是线段投??影的情况下，译码器的译码性能。??根据图３．３所示的实验结果可得，线段投影虽然是近似投影，但是其对译码器??的译码性能的影响是微乎其微的。在不同的ＬＤＰＣ码中，采用近似投影的译码器基??本都能和标准的ＡＤＭＭ－ＬＰ译码器的译码性能保持一致。??１〇°＾￣￣〇?、丨＇?．．．．．．－－－???＞＼＾?Ｋ?Ｘｖ?—ｅ—Ｃ１：ＣＳＡ??＼?Ｈ—■Ｃ１：Ｐｒｏｐｏｓｅｄ?ＬＳＡ?ｅｘｃｌｕｄｅ?ｃａｓｅ?１??ｉｃｒ１「?＼?—ｅ—－ｃ２：ｃｓａ?－??５?＼?＼?￣Ｎ￣?Ｃ２：Ｐｒｏｐｏｓｅｄ?ＬＳＡ?ｅｘｄｕｄｅ?ｃａｓｅ?１??ｌ?＼?＼?＾〇３：ＣＳＡ??．＾２?＼?ｖ?＼?—ｎ一＇?Ｃ３：Ｐｒｏｐｏｓｅｄ?ＬＳＡ?ｅｘｃｌｕｄｅ?ｃａｓｅ?１??「?｜?Ｑ?Ｎ－ｅ－Ｃ４：ＣＳＡ?］??飞?＾—?Ｃ４：Ｐｎｙｏｓｅｄ?ＬＳＡ?ｅｘｃｌｕｄｅ?ｃａｓｅ?１?：??１（ｒｅｌ?＇?＇?＇?１?１???１?２?３?４?５?６?７??Ｅｂ／Ｎ〇（ｄＢ）??图３．３不带立方体投影的ＡＤＭＭ－ＬＰ译码器的译码性能??表３．２所示为码字Ｃ２在译码过程中，译码正确情况下所需要的平均迭代次数。??在实验中，信噪
【参考文献】：
硕士论文
[1]光纤通信系统中Turbo乘积码的研究[D]. 安翠珍.哈尔滨工程大学 2006
本文编号：3266317
【文章来源】：华中师范大学湖北省 211工程院校 教育部直属院校
【文章页数】：75 页
【学位级别】：硕士
【部分图文】：
图３．１误码率曲线图??ｉ〇°?—ｔ?＊—＊—＜?？?＞?ｉｔ?＾?￣＇???
ＺｊｊＱ＾Ｎ颂士学位论文??ｖＸ＾Ｗｌ）?ＭＡＳＴＥＲ＇Ｓ?ＴＨＥＳＩＳ??１００?＾?Ｉ?二＝一?ｆ??－［ｎ?ｍＶ?＾Ｓｃｓ：??ｔ１〇＂２ｆ?＼＼?Ｃ２：ＥＶＡ〇Ｓｅｄ?ＬＳＡ?］??ｒｏ?＼?Ｉ?＼?％＼?＼?Ｃ３：ＣＳＡ??＾?＼?＼?Ｗ?—？—Ｃ３：Ｐｒｏｐｏｓｅｄ?ＬＳＡ??！?；?＾＾ｚｔ：＝?ｌ??＾?ｒ?＼?每；：：Ｗ?￣Ｍ￣?Ｃ４?Ｐｒｏｐｏｓｅｄ?ＬＳＡ?：??＂；ｌ?＂＂＂＂；??－ｊ?Ｑ－６??ｉ?１?１?ｉ?１?１?ｉ???１２３４５６７８９??Ｅｂ，Ｎ〇?＿??图３．１误码率曲线图??ｉ〇°?—ｔ?＊—＊—＜?？?＞?ｉｔ?＾?￣＇???—ＬＳＡ－１００?：??－ｅ—ＣＳＡ－２００?、??—ｅ—?ＬＳＡ－２００??１０－４?－?—？—ＣＳＡ－３００??—０—ＬＳＡ－３００??￣￣Ｂ—ＣＳＡ－４００??？卜＾—ＬＳＡ＾ＯＯ??１〇＇５??１?１?ｓ?１???２．５?３?３．５?４?４．５?５??Ｅｂ／Ｎ〇（ｃＪＢ）??图３．２码字（＾在最大迭代次数不同的情况下，线段投影算法的译码器性能??在线段投影算法中，投影情况分成两类：情况１一一单位立方体投影在校验多??胞体上；情况２——单位立方体投影不在校验多胞体上。两种情况的处理方式也是??３３??
硕士学位论文??Ｋ＾＾ｗＪＩ?ＭＡＳＴＥＲ＇Ｓ?ＴＨＥＳＩＳ??不相同。如果投影属于情况１，则直接可得校验多胞体投影就是单位立方体投影，??此时该投影也就是精确投影。如果投影属于情况２，需要求近似投影。图３．１所示??结果已经验证了线段投影算法的有效性。为了进一步证明，近似投影替代精确投影??对译码器的译码性能的影响甚微，图３．３给出了在译码过程中全部投影都是线段投??影的情况下，译码器的译码性能。??根据图３．３所示的实验结果可得，线段投影虽然是近似投影，但是其对译码器??的译码性能的影响是微乎其微的。在不同的ＬＤＰＣ码中，采用近似投影的译码器基??本都能和标准的ＡＤＭＭ－ＬＰ译码器的译码性能保持一致。??１〇°＾￣￣〇?、丨＇?．．．．．．－－－???＞＼＾?Ｋ?Ｘｖ?—ｅ—Ｃ１：ＣＳＡ??＼?Ｈ—■Ｃ１：Ｐｒｏｐｏｓｅｄ?ＬＳＡ?ｅｘｃｌｕｄｅ?ｃａｓｅ?１??ｉｃｒ１「?＼?—ｅ—－ｃ２：ｃｓａ?－??５?＼?＼?￣Ｎ￣?Ｃ２：Ｐｒｏｐｏｓｅｄ?ＬＳＡ?ｅｘｄｕｄｅ?ｃａｓｅ?１??ｌ?＼?＼?＾〇３：ＣＳＡ??．＾２?＼?ｖ?＼?—ｎ一＇?Ｃ３：Ｐｒｏｐｏｓｅｄ?ＬＳＡ?ｅｘｃｌｕｄｅ?ｃａｓｅ?１??「?｜?Ｑ?Ｎ－ｅ－Ｃ４：ＣＳＡ?］??飞?＾—?Ｃ４：Ｐｎｙｏｓｅｄ?ＬＳＡ?ｅｘｃｌｕｄｅ?ｃａｓｅ?１?：??１（ｒｅｌ?＇?＇?＇?１?１???１?２?３?４?５?６?７??Ｅｂ／Ｎ〇（ｄＢ）??图３．３不带立方体投影的ＡＤＭＭ－ＬＰ译码器的译码性能??表３．２所示为码字Ｃ２在译码过程中，译码正确情况下所需要的平均迭代次数。??在实验中，信噪
【参考文献】：
硕士论文
[1]光纤通信系统中Turbo乘积码的研究[D]. 安翠珍.哈尔滨工程大学 2006
本文编号：3266317
本文链接：https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/3266317.html
