212 citations · 1.4k across the 61 of their papers we have counts for
Showing 2012 · cs.ITShow all
3 papers · 2 filters
cs.IT2012★ 5 cited
Lossy Source Coding via Spatially Coupled LDGM Ensembles
Vahid Aref, Nicolas Macris, Rudiger Urbanke +1
We study a new encoding scheme for lossy source compression based on spatially coupled low-density generator-matrix codes. We develop a belief-propagation guided-decimation algorit…
cs.IT2012
Polymer Expansions for Cycle LDPC Codes
Nicolas Macris, Marc Vuffray
We prove that the Bethe expression for the conditional input-output entropy of cycle LDPC codes on binary symmetric channels above the MAP threshold is exact in the large block len…
cs.IT2012★ 2 cited
Beyond the Bethe Free Energy of LDPC Codes via Polymer Expansions
Nicolas Macris, Marc Vuffray
The loop series provides a formal way to write down corrections to the Bethe entropy (and/or free energy) of graphical models. We provide methods to rigorously control such expansi…