How to Prove the Maxwell Conjecture Via Spatial Coupling - A Proof of Concept

Investigations on spatially coupled codes have lead to the conjecture that, in the infinite size limit, the average input-output conditional entropy for spatially coupled low-density parity-check ensembles, over binary memoryless symmetric channels, equals the entropy of the underlying individual ensemble. We give a self-contained proof of this conjecture for the case when the variable degrees have a Poisson distribution and all check degrees are even. The ingredients of the proof are the interpolation method and the Nishimori identities. We explain why this result is an important step towards proving the Maxwell conjecture in the theory of low-density parity-check codes.


Published in:
2012 Ieee International Symposium On Information Theory Proceedings (Isit), 458-462
Presented at:
IEEE International Symposium on Information Theory
Year:
2012
Publisher:
New York, Ieee
ISBN:
978-1-4673-2579-0
Laboratories:




 Record created 2013-04-05, last modified 2018-01-28


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)