Shokrollahi, Amin2007-01-262007-01-262007-01-26200010.1007/3-540-46541-3_1https://infoscience.epfl.ch/handle/20.500.14299/240027In this paper, I will give a brief introduction to the theory of low-density parity- check codes, and their decoding. I will emphasize the case of correcting erasures as it is still the best understood and most accessible case. At the end of the paper, I will also describe more recent developmentsalgoweb_ldpctext::conference output::conference proceedings::conference paper