Statistical physics of irregular low-density parity-check codes

DOI10.1088/0305-4470/33/37/305MaRDI QIDQ4520700zbMATH OpenOpenAlexFDO

Authors Renato Vicente, Yoshiyuki Kabashima, David Saad

Publication date 13 December 2000

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

Full work available at URL https://arxiv.org/abs/cond-mat/9908358, https://publications.aston.ac.uk/id/eprint/1269/1/Journal_of_Physics_A_33_%2837%29.pdf

zbMATH Keywords

belief propagationdecodingerror-correcting codeslow-density parity-check codesphase transitionssimple irregular codesstatistical physics

Mathematics Subject Classification ID

Phase transitions (general) in equilibrium statistical mechanics (82B26) Coding theorems (Shannon theory) (94A24) Decoding (94B35) Other types of codes (94B60)

Abstract: Low-density parity-check codes with irregular constructions have been recently shown to outperform the most advanced error-correcting codes to date. In this paper we apply methods of statistical physics to study the typical properties of simple irregular codes. We use the replica method to find a phase transition which coincides with Shannon's coding bound when appropriate parameters are chosen. The decoding by belief propagation is also studied using statistical physics arguments; the theoretical solutions obtained are in good agreement with simulations. We compare the performance of irregular with that of regular codes and discuss the factors that contribute to the improvement in performance.

Recommendations

• Statistical Physics of Low Density Parity Check Error Correcting Codes
• Statistical mechanics of low-density parity-check codes
• Statistical mechanics and capacity-approaching error-correcting codes
• Relations Between Random Coding Exponents and the Statistical Physics of Random Codes
• Statistical mechanics and error-correcting codes
• Statistical mechanics analysis of LDPC coding in MIMO Gaussian channels
• Distance distributions in ensembles of irregular low-density parity-check codes
• Error-correcting codes and phase transitions
• Performance of LDPC Decoding Algorithms with a Statistical Physics Theory Approach
• scientific article; zbMATH DE number 2226639

Cited in

(8)

• Performance of LDPC Decoding Algorithms with a Statistical Physics Theory Approach
• Quantum-mechanical variant of the Thouless-Anderson-Palmer equation for error-correcting codes
• Course 10 Two lectures on iterative coding and statistical mechanics
• Statistical mechanics of low-density parity-check codes
• Statistical Physics of Low Density Parity Check Error Correcting Codes
• Code optimization, frozen glassy phase and improved decoding algorithms for low-density parity-check codes
• Gallager error-correcting codes for binary asymmetric channels
• Robust exponential memory in Hopfield networks

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4520700)