An efficient architecture for iterative soft reliability-based majority-logic non-binary LDPC decoding

Non-binary low-density parity-check (NB-LDPC) codes have better error-correcting performance than their binary counterparts at the cost of higher decoding complexity when the code length is moderate. Compared to other NB-LDPC decoding algorithms, the iterative reliability-based majority-logic decodi...

Full description

Saved in:
Bibliographic Details
Published in:2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR) pp. 885 - 888
Main Authors: Xinmiao Zhang, Fang Cai
Format: Conference Proceeding
Language:English
Published: IEEE 01.11.2011
Subjects:
Complexity theory
Decoding
Iterative decoding
Random access memory
Reliability
Vectors
ISBN:9781467303217, 1467303216
ISSN:1058-6393
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Non-binary low-density parity-check (NB-LDPC) codes have better error-correcting performance than their binary counterparts at the cost of higher decoding complexity when the code length is moderate. Compared to other NB-LDPC decoding algorithms, the iterative reliability-based majority-logic decoding can achieve better performance-complexity tradeoff. In this paper, an efficient partial-parallel shift-message decoder architecture is proposed for cyclic NB-LDPC codes based on the iterative soft reliability-based majority-logic decoding (ISRB-MLGD) algorithm. The message shifting is implemented by memories concatenated with variable node units to reduce the area. Although the accumulated soft reliabilities in the ISRB algorithm require longer word length, and accordingly longer critical path and larger memory, the decoder architecture and control logic can be simplified. Particularly, the check node units are modified so that the message switching network can be eliminated. Compared to the iterative hard reliability-based decoder for a (255, 175) NB-LDPC code over GF(2 8 ), the proposed ISRB decoder can achieve around 0.8dB coding gain with less than three times hardware complexity.
ISBN:9781467303217
1467303216
ISSN:1058-6393
DOI:10.1109/ACSSC.2011.6190136