Codes and Graphs

  • M. Amin Shokrollahi
Conference paper

DOI: 10.1007/3-540-46541-3_1

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1770)
Cite this paper as:
Shokrollahi M.A. (2000) Codes and Graphs. In: Reichel H., Tison S. (eds) STACS 2000. STACS 2000. Lecture Notes in Computer Science, vol 1770. Springer, Berlin, Heidelberg


In 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 developments.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • M. Amin Shokrollahi
    • 1
  1. 1.Bell LaboratoriesMurray HillUSA

Personalised recommendations