Low-Complexity Probability Generation Algorithm for Stochastic Decoding of Nonbinary LDPC Codes

Baoming BAI; Guanghua He

6th International ICST Conference on Communications and Networking in China

Research Article

Low-Complexity Probability Generation Algorithm for Stochastic Decoding of Nonbinary LDPC Codes

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/ChinaCom.2011.6158121,
    author={Baoming BAI and Guanghua He},
    title={Low-Complexity Probability Generation Algorithm for Stochastic Decoding of Nonbinary LDPC Codes},
    proceedings={6th International ICST Conference on Communications and Networking in China},
    publisher={IEEE},
    proceedings_a={CHINACOM},
    year={2012},
    month={3},
    keywords={non-binary ldpc codes stochastic decoding demodulations approximations ldpc decoder},
    doi={10.1109/ChinaCom.2011.6158121}
}

Baoming BAI
Guanghua He
Year: 2012
Low-Complexity Probability Generation Algorithm for Stochastic Decoding of Nonbinary LDPC Codes
CHINACOM
IEEE
DOI: 10.1109/ChinaCom.2011.6158121

Baoming BAI¹^,*, Guanghua He¹

1: Xidian University

*Contact email: bmbai@mail.xidian.edu.cn

Abstract

Non-binary LDPC codes offer higher performances than their binary counterpart but suffer from highest decoding complexity. A solution to reduce the decoding complexity is the use of stochastic decoding algorithm, but the computational complexity of probability generation in the first step is very high. In this paper, we propose a simple method to fast generate the probability especially in high-order modulation schemes. Simulation results show that the proposed algorithm causes negligible performance degradation with reduction in computational complexity for stochastic decoding of non-binary LDPC codes, which gives some advantages in hardware implementation of the decoders.

Keywords: non-binary ldpc codes stochastic decoding demodulations approximations ldpc decoder

Published: 2012-03-27
Publisher: IEEE

: http://dx.doi.org/10.1109/ChinaCom.2011.6158121