System and method of belief propagation decoding

A system for decoding a codeword transmitted over a channel, comprising:

• a demodulator to demodulate data received over the channel and to produce an initial estimate of belief messages for bits of the codeword;
• a memory to store a set of look-up tables (LUTs) determined for different probabilities of the belief messages;
• a belief propagation (BP) decoder to decode the codeword by iteratively passing the belief messages between a set of variable nodes representing the bits of the codeword and a set of check nodes representing parity-check constraints on the bits of the codeword until a termination condition is met, wherein the BP decoder
• determines a probability of the belief messages to represent the bits of the codeword;
• selects, based on the probability, a LUT from the set of LUTs stored in the memory;
• and
• maps, using the LUT, values of at least two incoming belief messages to values of at least one outgoing belief message that forms an incoming belief message in a subsequent iteration of the BP decoder.