Algorithmic and Information Theoretic Decoding Thresholds for Low density Parity-Check Code

by Jeremy Dohmann, Vanessa Wong, Venkat Arun Abstract We will discuss error-correcting codes: specifically, low-density parity-check (LDPC) codes. We first describe their construction and information-theoretical decoding thresholds, $latex p_{c}$.  Belief propagation (BP) (see Tom's notes) can be used to decode these. We analyze BP to find the maximum error-rate upto which BP succeeds. After this … Continue reading Algorithmic and Information Theoretic Decoding Thresholds for Low density Parity-Check Code