• DocumentCode
    3126878
  • Title

    How to prove the Maxwell conjecture via spatial coupling — A proof of concept

  • Author

    Giurgiu, Andrei ; Macris, Nicolas ; Urbanke, Rüdiger

  • Author_Institution
    Sch. of Comput. & Commun. Sci, EPFL, Lausanne, Switzerland
  • fYear
    2012
  • fDate
    1-6 July 2012
  • Firstpage
    458
  • Lastpage
    462
  • Abstract
    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.
  • Keywords
    Poisson distribution; entropy codes; interpolation; parity check codes; Maxwell conjecture; Nishimori identity; Poisson distribution; average input-output conditional entropy; binary memoryless symmetric channel; interpolation method; low-density parity-check codes; self-contained proof; spatially coupled code; spatially coupled low-density parity-check ensemble; Compressed sensing; Couplings; Entropy; Graphical models; Interpolation; Parity check codes; Windows;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
  • Conference_Location
    Cambridge, MA
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4673-2580-6
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2012.6284230
  • Filename
    6284230