# Analysis of peeling decoder for MET ensembles

**Authors:** Ryan Hinton (University of Virginia, L-3 Communications CSW) and, Stephen G. Wilson (University of Virginia)

arXiv: 0911.1743 · 2009-11-10

## TL;DR

This paper generalizes the peeling decoder analysis for multi-edge type (MET) LDPC ensembles, deriving differential equations to better understand their decoding behavior and set the stage for finite-length performance studies.

## Contribution

It extends the peeling decoder framework to MET ensembles, providing new differential equations and solutions for analyzing their decoding process.

## Key findings

- Derived differential equations for MET ensemble decoding
- Introduced a new change of variables for analysis
- Facilitated future finite-length behavior investigation

## Abstract

The peeling decoder introduced by Luby, et al. allows analysis of LDPC decoding for the binary erasure channel (BEC). For irregular ensembles, they analyze the decoder state as a Markov process and present a solution to the differential equations describing the process mean. Multi-edge type (MET) ensembles allow greater precision through specifying graph connectivity. We generalize the the peeling decoder for MET ensembles and derive analogous differential equations. We offer a new change of variables and solution to the node fraction evolutions in the general (MET) case. This result is preparatory to investigating finite-length ensemble behavior.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/0911.1743/full.md

## Figures

4 figures with captions in the complete paper: https://tomesphere.com/paper/0911.1743/full.md

## References

7 references — full list in the complete paper: https://tomesphere.com/paper/0911.1743/full.md

---
Source: https://tomesphere.com/paper/0911.1743