Parity check bits is computed using sparse LU decomposition, utilizing sparse matrix properties of H. LDPC code decoding is done using iterative belief propagation or sum-product algorithm (SPA). Four versions of SPA decoder are presented.