A hybrid low complexity decoding of LDPC codes

Hua Wang; Guangrong Fan; Jingming Kuang

doi:10.1049/cp.2010.0630

A hybrid low complexity decoding of LDPC codes

Hua Wang^*, Guangrong Fan, Jingming Kuang

^*Corresponding author for this work

School of Information and Electronics

Beijing Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Citations (Scopus)

Abstract

An efficient early stopping criterion based on the evolution of the number of reliable variable nodes (NRVN) is proposed for low density parity check (LDPC) codes in this paper. This criterion can significantly reduce the average number of iterations (ANI) at low to middle signal to noise ratios (SNRs) with minimal performance degradation. Furthermore, a hybrid decoding method is presented to reduce the decoding complexity of LDPC codes by combining the proposed stopping criterion and forced convergence (FC) decoding algorithm. Compared with the classic belief propagation (BP) decoding, significant computation complexity reduction can be achieved with small computation overhead.

Original language	English
Title of host publication	IET 3rd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2010
Pages	108-112
Number of pages	5
Edition	569 CP
DOIs	https://doi.org/10.1049/cp.2010.0630
Publication status	Published - 2010
Event	IET 3rd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2010 - Beijing, China Duration: 26 Sept 2010 → 29 Sept 2010

Publication series

Name	IET Conference Publications
Number	569 CP
Volume	2010

Conference

Conference	IET 3rd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2010
Country/Territory	China
City	Beijing
Period	26/09/10 → 29/09/10

Keywords

Early stopping criterion
Iterative decoding
LDPC codes
Reduced complexity decoding

Access to Document

10.1049/cp.2010.0630

Cite this

@inproceedings{ff2bdcb220404dd7a7c538068ec330aa,

title = "A hybrid low complexity decoding of LDPC codes",

abstract = "An efficient early stopping criterion based on the evolution of the number of reliable variable nodes (NRVN) is proposed for low density parity check (LDPC) codes in this paper. This criterion can significantly reduce the average number of iterations (ANI) at low to middle signal to noise ratios (SNRs) with minimal performance degradation. Furthermore, a hybrid decoding method is presented to reduce the decoding complexity of LDPC codes by combining the proposed stopping criterion and forced convergence (FC) decoding algorithm. Compared with the classic belief propagation (BP) decoding, significant computation complexity reduction can be achieved with small computation overhead.",

keywords = "Early stopping criterion, Iterative decoding, LDPC codes, Reduced complexity decoding",

author = "Hua Wang and Guangrong Fan and Jingming Kuang",

year = "2010",

doi = "10.1049/cp.2010.0630",

language = "English",

isbn = "9781849192408",

series = "IET Conference Publications",

number = "569 CP",

pages = "108--112",

booktitle = "IET 3rd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2010",

edition = "569 CP",

note = "IET 3rd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2010 ; Conference date: 26-09-2010 Through 29-09-2010",

}

Wang, H, Fan, G & Kuang, J 2010, A hybrid low complexity decoding of LDPC codes. in IET 3rd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2010. 569 CP edn, IET Conference Publications, no. 569 CP, vol. 2010, pp. 108-112, IET 3rd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2010, Beijing, China, 26/09/10. https://doi.org/10.1049/cp.2010.0630

A hybrid low complexity decoding of LDPC codes. / Wang, Hua; Fan, Guangrong; Kuang, Jingming.
IET 3rd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2010. 569 CP. ed. 2010. p. 108-112 (IET Conference Publications; Vol. 2010, No. 569 CP).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A hybrid low complexity decoding of LDPC codes

AU - Wang, Hua

AU - Fan, Guangrong

AU - Kuang, Jingming

PY - 2010

Y1 - 2010

N2 - An efficient early stopping criterion based on the evolution of the number of reliable variable nodes (NRVN) is proposed for low density parity check (LDPC) codes in this paper. This criterion can significantly reduce the average number of iterations (ANI) at low to middle signal to noise ratios (SNRs) with minimal performance degradation. Furthermore, a hybrid decoding method is presented to reduce the decoding complexity of LDPC codes by combining the proposed stopping criterion and forced convergence (FC) decoding algorithm. Compared with the classic belief propagation (BP) decoding, significant computation complexity reduction can be achieved with small computation overhead.

AB - An efficient early stopping criterion based on the evolution of the number of reliable variable nodes (NRVN) is proposed for low density parity check (LDPC) codes in this paper. This criterion can significantly reduce the average number of iterations (ANI) at low to middle signal to noise ratios (SNRs) with minimal performance degradation. Furthermore, a hybrid decoding method is presented to reduce the decoding complexity of LDPC codes by combining the proposed stopping criterion and forced convergence (FC) decoding algorithm. Compared with the classic belief propagation (BP) decoding, significant computation complexity reduction can be achieved with small computation overhead.

KW - Early stopping criterion

KW - Iterative decoding

KW - LDPC codes

KW - Reduced complexity decoding

UR - http://www.scopus.com/inward/record.url?scp=78751621756&partnerID=8YFLogxK

U2 - 10.1049/cp.2010.0630

DO - 10.1049/cp.2010.0630

M3 - Conference contribution

AN - SCOPUS:78751621756

SN - 9781849192408

T3 - IET Conference Publications

SP - 108

EP - 112

BT - IET 3rd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2010

T2 - IET 3rd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2010

Y2 - 26 September 2010 through 29 September 2010

ER -

A hybrid low complexity decoding of LDPC codes

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this