A Maximum-Likelihood Decoding Algorithm of LT Codes with a Small Fraction of Dense Rows
We design a new form of the Maximum Likelihood Decoding Algorithm (MLDA) in [1] for LT codes [3] with a small fraction of dense rows. In particular, we design degree distributions using the Robust Soliton Distribution (RSD) for the proposed MLDA based decoding of LT codes. We also estimate the computational complexity of the proposed LT based MLDA. Simulation results, which show the viability of the proposed MLDA decoding of LT codes, are also presented.