Spatial coupling as a proof technique

505 views · Published 8 April 2016 · 56:46 · Indexed 12 November 2026

Channel: Institut Henri Poincaré · 2016 · Science & Technology

Watch on YouTube

By Nicolas Macris (EPFL)
Abstract: This talk will outline a recent set of ideas on using spatially coupled ensembles to deduce properties of the underlying non-coupled ensemble. An application is a proof of the replica symmetric formula for conditionnal entropy of Low-Density-Parity-Check codes on arbitrary binary input memoryless channels, as well as a proof of the Maxwell area construction for such systems. Applications to lossy source coding and satisfiability will be discussed time permitting.

More from this channel