Title
Knowledge-Aided Informed Dynamic Scheduling For Ldpc Decoding
Abstract
Low-density parity-check (LDPC) codes offer excellent performance at competitive levels of complexity. Short block length LDPC codes avoid the large processing latency incurred by the large block lengths classically considered for this class of codes, making them a potential candidate for next generation wireless communications systems. In this paper, a novel informed dynamic scheduling (IDS) approach for decoding LDPC codes is developed based on the use of the current message reliabilities and the residuals of the potential updates to select the messages passed in the graph during iterative Sum Product decoding. An alternative measure of the iteration of the IDS schemes is also proposed which highlights the high cost of those algorithms in terms of processing complexity and motivates the development of the proposed approach. The proposed Rel.-RBP decoding algorithm offers very fast convergence at reduced complexity and gains in error rate performance when compared to the previous schemes.
Year
Venue
Keywords
2015
2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION WORKSHOP (ICCW)
Belief propagation, low-density parity-check codes, message-passing schedule, LDPC decoding
Field
DocType
ISSN
Concatenated error correction code,Sequential decoding,Berlekamp–Welch algorithm,Low-density parity-check code,Computer science,Serial concatenated convolutional codes,Real-time computing,Decoding methods,Dynamic priority scheduling,List decoding
Conference
2164-7038
Citations 
PageRank 
References 
2
0.37
11
Authors
2
Name
Order
Citations
PageRank
Cornelius T. Healy1948.96
Rodrigo C. de Lamare21461179.59