A low-complexity coding scheme for non-binary LDPC code based on IDRB-MLGD algorithm

Xin Xiao, Yichao Lu, Satoshi Goto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Non-binary LDPC codes are flourishing in many areas for their excellent error correction performance in last decade. However, the bottleneck for NB-LDPC codes' implementation is the high decoding computational complexity. To seek for a low-complexity decoding algorithm, iterative double-reliability-based majority-logic decoding (IDRB-MLGD) algorithm has been proposed, which still suffers from relatively high error floor at BER level of 10-6. In this work, we propose a low-complexity coding scheme for non-binary LDPC code that bases on iterative IDRB-MLGD algorithm. The proposed work concatenates a Reed Solomon code with non-binary LDPC code which is decoded by IDRB-MLGD algorithm. By such concatenation, errors left by IDRB-MLGD algorithm are set into RS code blocks, which can be further reduced by these RS code blocks. Moreover, a low-complexity decoding algorithm is used to decode the RS code. The comparison results on decoding computational complexity indicate that concatenation only brings about trivial complexity increase. Simulation results show that this proposed concatenated coding scheme can trade off the performance and decoding computational complexity efficiently.

Original languageEnglish
Title of host publicationICICS 2013 - Conference Guide of the 9th International Conference on Information, Communications and Signal Processing
PublisherIEEE Computer Society
DOIs
Publication statusPublished - 2013
Event9th International Conference on Information, Communications and Signal Processing, ICICS 2013 - Tainan
Duration: 2013 Dec 102013 Dec 13

Other

Other9th International Conference on Information, Communications and Signal Processing, ICICS 2013
CityTainan
Period13/12/1013/12/13

Keywords

  • concatenation
  • majority-logic decoding
  • non-binary LDPC code
  • reliability-based
  • RS code

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Signal Processing

Fingerprint

Dive into the research topics of 'A low-complexity coding scheme for non-binary LDPC code based on IDRB-MLGD algorithm'. Together they form a unique fingerprint.

Cite this