Decoding of non-binary low-density parity-check codes based on the genetic algorithm and applications over mobile fading channels

作者：Liu, Xingcheng^*; Liang, Chulong; Zhang, Yuanbin; Zhang, Lin

来源：IET Communications, 2015, 9(16): 1941-1948.

DOI：10.1049/iet-com.2015.0085

• fading channels
• mobile computing
• binary codes
• parity check codes
• channel coding
• decoding
• genetic algorithms
• AWGN channels
• graph theory
• nonbinary low-density parity-check codes
• genetic algorithm
• mobile fading channels
• belief-propagation decoding algorithm
• binary LDPC codes
• variable node determination
• message propagation
• Tanner graph
• low bit-error-rate region
• additive white Gaussian noise channels

In this study, an efficient decoding algorithm is proposed to decode non-binary low-density parity-check (LDPC) codes. The algorithm is derived from the belief-propagation (BP) decoding with genetic algorithm of binary LDPC codes. For the proposed algorithm, two decoding constraints are introduced to determine variable nodes which are considered highly reliable. The messages from these highly reliable variable nodes are then magnified with an appropriate parameter . This process can make the messages propagate in the Tanner graph more efficiently. Simulation results show that, compared with the fast Fourier transform-based BP algorithm, the proposed algorithm can have an equal or better performance in low bit-error-rate region over both the additive white Gaussian noise channels and the mobile fading channels.

• 出版日期2015-11-5
• 单位中山大学