Statistical mechanics of low-density parity-check codes

DOI10.1088/0305-4470/37/6/R01zbMath1047.94020OpenAlexW1971105938MaRDI QIDQ4466279

Yoshiyuki Kabashima, David Saad

Publication date: 9 June 2004

Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1088/0305-4470/37/6/r01

zbMATH Keywords

statistical mechanicsencodingIsing spin systemsparity-check codesGallager's codesthermodynamical transitions

Mathematics Subject Classification ID

Cryptography (94A60) Phase transitions (general) in equilibrium statistical mechanics (82B26) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Other types of codes (94B60) Channel models (including quantum) in information and communication theory (94A40) Source coding (94A29)

Related Items (9)

Signal extraction and knowledge discovery based on statistical modeling ⋮ Tutorial series on brain-inspired computing. V: Statistical mechanics of communication and computation ⋮ Active inference for binary symmetric hidden Markov models ⋮ Properties of sparse random matrices over finite fields ⋮ Variational Bayes and a problem of reliable communication: II. Infinite systems ⋮ Lowering the error floor of Gallager codes: a statistical-mechanical view ⋮ Minimal investment risk of a portfolio optimization problem with budget and investment concentration constraints ⋮ Validation of the replica trick for simple models ⋮ Gallager error-correcting codes for binary asymmetric channels

This page was built for publication: Statistical mechanics of low-density parity-check codes