Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. How to Prove the Maxwell Conjecture Via Spatial Coupling - A Proof of Concept
 
conference paper

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

Giurgiu, Andrei  
•
Macris, Nicolas  
•
Urbanke, Rudiger  
2012
2012 Ieee International Symposium On Information Theory Proceedings (Isit)
IEEE International Symposium on Information Theory

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.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISIT.2012.6284230
Web of Science ID

WOS:000312544300094

Author(s)
Giurgiu, Andrei  
Macris, Nicolas  
Urbanke, Rudiger  
Date Issued

2012

Publisher

Ieee

Publisher place

New York

Published in
2012 Ieee International Symposium On Information Theory Proceedings (Isit)
ISBN of the book

978-1-4673-2579-0

Total of pages

5

Series title/Series vol.

IEEE International Symposium on Information Theory

Start page

458

End page

462

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Event nameEvent placeEvent date
IEEE International Symposium on Information Theory

Boston, Massachusetts, USA

1-6 July, 2012

Available on Infoscience
April 5, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/91324
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés