Gallager error-correcting codes for binary asymmetric channels
From MaRDI portal
Publication:5239441
DOI10.1088/1742-5468/2008/10/P10018zbMATH Open1459.94172arXiv0803.2580MaRDI QIDQ5239441FDOQ5239441
D. Bollé, Izaak Neri, Nikos S. Skantzos
Publication date: 22 October 2019
Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)
Abstract: We derive critical noise levels for Gallager codes on asymmetric channels as a function of the input bias and the temperature. Using a statistical mechanics approach we study the space of codewords and the entropy in the various decoding regimes. We further discuss the relation of the convergence of the message passing algorithm with the endogeny property and complexity, characterizing solutions of recursive equations of distributions for cavity fields.
Full work available at URL: https://arxiv.org/abs/0803.2580
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Mathematical Theory of Communication
- Polynomial Codes Over Certain Finite Fields
- A survey of max-type recursive distributional equations
- On the inherent intractability of certain coding problems (Corresp.)
- Good error-correcting codes based on very sparse matrices
- Two solutions to diluted \(p\)-spin models and XORSAT problems
- The capacity of low-density parity-check codes under message-passing decoding
- Statistical Physics of Spin Glasses and Information Processing
- Design of capacity-approaching irregular low-density parity-check codes
- Optimization problems and replica symmetry breaking in finite connectivity spin glasses
- Survey propagation: An algorithm for satisfiability
- On the Application of LDPC Codes to Arbitrary Discrete-Memoryless Channels
- Universality classes for extreme-value statistics
- Statistical physics of irregular low-density parity-check codes
- Statistical mechanics of low-density parity-check codes
- The Nishimori line and Bayesian statistics
- Survey propagation at finite temperature: application to a Sourlas code as a toy model
- Density Evolution for Asymmetric Memoryless Channels
- Errata for "good error-correcting codes based on very sparse matrices"
- Survey propagation for the cascading Sourlas code
- Average and reliability error exponents in low-density parity-check codes
- Typical performance of regular low-density parity-check codes over general symmetric channels
Cited In (6)
- Evaluation of the performance of error-correcting codes on a Gilbert channel
- On transform-domain error and erasure correction by Gabidulin codes
- Parameters of Codes for the Binary Asymmetric Channel
- The phase diagram of Lévy spin glasses
- Performance of LDPC Decoding Algorithms with a Statistical Physics Theory Approach
- On optimal codes for binary asymmetric channels (Corresp.)
Uses Software
This page was built for publication: Gallager error-correcting codes for binary asymmetric channels
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5239441)
