Showing 2005Show all
3 papers · 1 filter
cs.IT2005
The Generalized Area Theorem and Some of its Consequences
Cyril Measson, Andrea Montanari, Tom Richardson +1
There is a fundamental relationship between belief propagation and maximum a posteriori decoding. The case of transmission over the binary erasure channel was investigated in detai…
cs.IT2005
Why We Can Not Surpass Capacity: The Matching Condition
Cyril Measson, Andrea Montanari, Rudiger Urbanke
We show that iterative coding systems can not surpass capacity using only quantities which naturally appear in density evolution. Although the result in itself is trivial, the meth…
cs.IT2005
Maxwell Construction: The Hidden Bridge between Iterative and Maximum a Posteriori Decoding
Cyril Measson, Andrea Montanari, Ruediger Urbanke
There is a fundamental relationship between belief propagation and maximum a posteriori decoding. A decoding algorithm, which we call the Maxwell decoder, is introduced and provide…