返回
Efficient MP Decoding via Fast G-BADMM Approach for Binary LDPC Codes
DOI:10.1109/LCOMM.2022.3232703.png)
摘要
En 中文
Mathematical programming (MP) decoding based on the alternate direction method of multipliers (ADMM) algorithm is a promising approach for low-density parity-check (LDPC) codes in recent years. For this kind of decoding, the convergence characteristic has been considered as a key factor to enhance its advantage in practice. In this letter, we propose an efficient decoding algorithm based on generalized Bregman ADMM (G-BADMM) technique to improve the convergence speed of ADMM-based MP decoding for binary LDPC codes. The G-BADMM algorithm is established by adding additional Bregman divergences to the ADMM iterations of MP decoding. Moreover, the resulted G-BADMM iterations are solved efficiently. Furthermore, we theoretically analyze the proposed G-BADMM algorithm including its decoding performance analysis and computational complexity. Simulations demonstrate the efficiency of the proposed G-BADMM-based decoding algorithm.
Keyword:
Maximum likelihood decoding
Iterative decoding
Convex functions
Convergence
Computational complexity
Computational modeling
Simulation
Mathematical programming (MP) decoding
alternating direction method of multipliers (ADMM)
low-density parity-check (LDPC) codes
convergence characteristic
期刊
IF:
4.4
论文数:
1.3W
被引数:
2.2W

