Decay of Correlations for Sparse Graph Error Correcting Codes

DOI10.1137/090751827zbMath1235.94041arXiv0903.1842OpenAlexW2161885176MaRDI QIDQ3094952

Shrinivas Kudekar, Nicolas Macris

Publication date: 27 October 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0903.1842

zbMATH Keywords

decay of correlationscluster expansionsbelief propagationchannel communicationgraphical codes

Mathematics Subject Classification ID

Applications of graph theory (05C90) Decoding (94B35) Channel models (including quantum) in information and communication theory (94A40) Coding theorems (Shannon theory) (94A24)

Related Items (1)

Exact solution of the gauge symmetric \(p\)-spin glass model on a complete graph

This page was built for publication: Decay of Correlations for Sparse Graph Error Correcting Codes