TY - GEN
T1 - On the selection of finite alphabet iterative decoders for LDPC codes on the BSC
AU - Danjean, Ludovic
AU - Declercq, David
AU - Planjery, Shiva K.
AU - Vasić, Bane
PY - 2011
Y1 - 2011
N2 - Recently new message passing decoders for LDPC codes, called finite alphabet iterative decoders (FAIDs) were proposed. The messages belong to a finite alphabet and the update functions are simple boolean maps different from the functions used for the belied propagation (BP) decoder. The maps can be chosen using the knowledge of potential trapping sets such that the decoders surpass the BP decoder in the error floor. In this paper, we address the issue of selecting good FAIDs which perform well in the error floor for column weight three codes. We introduce the notion of noisy trapping set which is a generalization based on analyzing the local dynamic behaviour of a given FAID on a trapping set. Using this notion as the core, we provide an iterative greedy algorithm that outputs a set of candidate FAIDs containing potentially good decoders for any given code. To illustrate the appliance of the methodology on several codes, we show that the set of candidate FAIDs contains particularly good FAIDs for different codes with different rates and lengths.
AB - Recently new message passing decoders for LDPC codes, called finite alphabet iterative decoders (FAIDs) were proposed. The messages belong to a finite alphabet and the update functions are simple boolean maps different from the functions used for the belied propagation (BP) decoder. The maps can be chosen using the knowledge of potential trapping sets such that the decoders surpass the BP decoder in the error floor. In this paper, we address the issue of selecting good FAIDs which perform well in the error floor for column weight three codes. We introduce the notion of noisy trapping set which is a generalization based on analyzing the local dynamic behaviour of a given FAID on a trapping set. Using this notion as the core, we provide an iterative greedy algorithm that outputs a set of candidate FAIDs containing potentially good decoders for any given code. To illustrate the appliance of the methodology on several codes, we show that the set of candidate FAIDs contains particularly good FAIDs for different codes with different rates and lengths.
UR - http://www.scopus.com/inward/record.url?scp=83655202681&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=83655202681&partnerID=8YFLogxK
U2 - 10.1109/ITW.2011.6089476
DO - 10.1109/ITW.2011.6089476
M3 - Conference contribution
AN - SCOPUS:83655202681
SN - 9781457704376
T3 - 2011 IEEE Information Theory Workshop, ITW 2011
SP - 345
EP - 349
BT - 2011 IEEE Information Theory Workshop, ITW 2011
T2 - 2011 IEEE Information Theory Workshop, ITW 2011
Y2 - 16 October 2011 through 20 October 2011
ER -