ADMM-LDPC decoding algorithm based on equilibrium constraint

作者：Xia, Qiaoqiao; Zhang, Dike; Wang, Quande

来源：Journal of Huazhong University of Science and Technology (Natural Science Edition), 2018, 46(8): 77-82 and 88.

DOI：10.13245/j.hust.180815

• ADMM penalized decoder
• Alternating direction method of multiplier (ADMM)
• Alternating direction method of multipliers
• Decoding algorithm
• Equilibrium constraint
• Iteration optimizations
• LDPC codes
• Performance improvements

The ADMM (alternating direction method of multipliers) decoding algorithm based on improved penalty function can improve the performance of decoding algorithm,but it has too many parameters which need to be optimized.For this problem,an ADMM-LDPC decoding algorithm was proposed based on equilibrium constraint to solve it.At first,the 0-1 constraint of codes was converted into continuous equilibrium constraint,equivalently.After that,the original problem became a non-convex problem with equilibrium constraint.Then the problem was converted into double-layer convex problem which can be solved.Finally,the double-layer convex problem was solved by iteration optimization algorithm.The simulation results show that,compared with the original decoding algorithm,the decoding algorithm in this paper reduces the parameters which need to be optimized effectively and achieves about 0.05 dB performance improvement in low SNRs.

• 出版日期2018
• 单位华中师范大学