Analysis of complexity for the message passing algorithm
Federico Maguolo, Alessandra Mior · 2008
Besides turbo codes, low-density parity-check (LDPC) codes form another class of Shannon limit-approaching codes. Their large coding gains are mostly due to the decoding algorithm, termed message passing algorithm (MPA) or sum-product algorithm (SPA).