Coset probability based majority-logic decoding for non-binary LDPC codes

V. B. Wijekoon, Shuiyin Liu, Emanuele Viterbo, Yi Hong, Rino Micheloni, Alessia Marelli

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

Abstract

This paper presents a majority-logic decoding (MLgD) algorithm for non-binary LDPC codes based on a novel expansion of the Tanner graph. The expansion introduced converts the Q-ary graph into a binary one, which makes the new MLgD algorithm more attractive for hardware implementations. Proposed algorithm performs significantly better than the existing MLgD algorithms in the waterfall region, and it shows a much lower error-floor as well. Algorithm only requires integer additions, comparisons, finite field operations and some binary operations. Thus, it offers an effective trade-off between performance and complexity in decoding non-binary LDPC codes.

Original languageEnglish
Title of host publication2019 IEEE Information Theory Workshop (ITW 2019)
EditorsMichael Lentmaier, Sennur Ulukus, Serdar Yüksel
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages539-543
Number of pages5
ISBN (Electronic)9781538669006, 97815386-68993
ISBN (Print)9781538669013
DOIs
Publication statusPublished - Aug 2019
EventInformation Theory Workshop 2019 - Visby, Sweden
Duration: 25 Aug 201928 Aug 2019
http://itw2019.org/

Conference

ConferenceInformation Theory Workshop 2019
Abbreviated titleITW 2019
CountrySweden
CityVisby
Period25/08/1928/08/19
Internet address

Keywords

  • Graph expansion
  • Majority-logic decoding
  • Non-binary LDPC codes

Cite this

Wijekoon, V. B., Liu, S., Viterbo, E., Hong, Y., Micheloni, R., & Marelli, A. (2019). Coset probability based majority-logic decoding for non-binary LDPC codes. In M. Lentmaier, S. Ulukus, & S. Yüksel (Eds.), 2019 IEEE Information Theory Workshop (ITW 2019) (pp. 539-543). IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ITW44776.2019.8989103