Symbol Message Passing Decoding of Nonbinary Low-Density Parity-Check Codes
Paper in proceedings, 2019

We present a novel decoding algorithm for q-ary low-density parity-check codes, termed symbol message passing. The proposed algorithm can be seen as a generalization of Gallager B and the binary message passing algorithm by Lechner et al. to q-ary codes. We derive density evolution equations for the q-ary symmetric channel, compute thresholds for a number of regular low-density parity-check code ensembles, and verify those by Monte Carlo simulations of long channel codes. The proposed algorithm shows performance advantages with respect to an algorithm of comparable complexity from the literature.


F. Lázaro

German Aerospace Center (DLR)

Alexandre Graell I Amat

Chalmers, Electrical Engineering, Communication and Antenna Systems, Communication Systems

Gianluigi Liva

German Aerospace Center (DLR)

B. Matuz

German Aerospace Center (DLR)

2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings


IEEE Global Communications Conference (GLOBECOM)
Waikoloa Village, USA,

Rethinking Distributed Storage for Data Storage and Wireless Content Delivery

Swedish Research Council (VR), 2016-01-01 -- 2019-12-31.

Subject Categories




More information

Latest update