Tanner-Graph Decoding

Though trellises have been historically used for maximum-likelihood decoding, their complexity increases exponentially in the length of a code for asymptotically good codes [36]. For this reason, different graphs have been presented in the recent literature for use in decoding.