We discussed* irregular *LDPC codes, and characterized their rate and erasure correction capability (via the message passing algorithm discussed in the previous lecture) in terms of the degree distribution of the* edges*. Specifically, let (resp. ) is the fraction of edges incident on degree variable (resp. check) nodes, an define the generating functions and . Then the rate of the LDPC code is given by

Also if for every , and some constant , we argued why the message passing algorithm succeeds with high probability on for any constant .

We then argued how the distributions

and

(perhaps truncated to a finite series) enables achieving capacity of — we can achieve a rate with decoding complexity (since the average variable node degree is ).

This result is from the paper Efficient erasure correcting codes. Further details, including extensions to BSC and AWGN channels, and the martingale argument for the concentration of the performance around that of the average code in the ensemble, can be found in the paper * *The capacity of low-density parity-check codes under message-passing decoding.

The last quarter of the lecture was devoted a recap of the main topics covered in the course.

## Leave a Reply