An Efficient ADMM Decoder for Non-Binary LDPC Codes in F2q
GUO Xiaomeng
ZHANG Tao
WANG Yongchao
Abstract：Aimed at the problems that transmission data is liable to make mistakes or to lose caused by fa-ding and interference in high-speed aviation communication scenario,a new alternating direction method of multipliers decoder for non-binary low-density parity-check codes in Galois fields F2q is proposed.Firstly,a bit embedding rule is proposed,and the procedure of formulating the maximum likelihood decoding prob-lem to a linear integer problem in real space is presented.Secondly,after relaxing the integer problem to a continuous one,an efficient ADMM algorithm is customized to solve the latter,where all the entries of the variable vectors can be obtained in parallel.Thirdly,it is important that the proposed ADMM decoder sa-tisfies the needs of favorable codeword-independent property under some mild conditions and its computa-tion complexity in each ADMM iteration is roughly O(nq).The simulation results show that this ADMM decoder is prior to the others in error-correction and decoding efficiency.
Keywords：non-binary low-density parity-check(LDPC)codesGalois Fields of characteristic twobit em-beddingalternating direction method of multipliers(ADMM)
Publication Date：2025-06-25
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：9( 9-17 )