List Message Passing Decoding of Non-binary Low-Density Parity-Check Codes

2021/04/13 by Yacoub, Emna Ben
#FOS: Computer and information sciences #Information Theory (cs.IT)

paper · doi:10.48550/arxiv.2104.06328

Abstract

A decoding algorithm for q-ary low-density parity-check codes over the q-ary symmetric channel is introduced. The exchanged messages are lists of symbols from \Fq. A density evolution analysis for maximum list sizes 1 and 2 is developed. Thresholds for selected regular low-density parity-check code ensembles are computed showing gains with respect to a similar algorithm in the literature. Finite-length simulation results confirm the asymptotic analysis.

Related

• Symbol Message Passing Decoding of Nonbinary Low-Density Parity-Check Codes
• Analysis of Verification-based Decoding on the q-ary Symmetric Channel for Large q
• A Fresh Look at Coding for q-ary Symmetric Channels
• Matched Quantized Min-Sum Decoding of Low-Density Parity-Check Codes
• Protograph-Based LDPC Code Design for Ternary Message Passing Decoding