The Statistical Physics of Regular Low-Density Parity-Check Error-Correcting Codes
Tatsuto Murayama, Yoshiyuki Kabashima, David Saad, Renato Vicente
Abstract
A variation of Gallager error-correcting codes is investigated using statistical mechanics. In codes of this type, a given message is encoded into a codeword which comprises Boolean sums of message bits selected by two randomly constructed sparse matrices. The similarity of these codes to Ising spin systems with random interaction makes it possible to assess their typical performance by analytical methods developed in the study of disordered systems. The typical case solutions obtained via the replica method are consistent with those obtained in simulations using belief propagation (BP) decoding. We discuss the practical implications of the results obtained and suggest a computationally efficient construction for one of the more practical configurations.
Create a lesson
Related papers
Attention over noisy examples: generalization and memorization in the exponential Hopfield network
Francesco Alemanno
Finite-size geometric crossover toward fragmentation of the potential energy shell in the quantum random energy model
Ishita Modak, Vatsana Tiwari, Soumya Bera
Testing Replica Symmetry Breaking in the three-dimensional Edwards-Anderson model by using vanishing fields
Miguel Aguilar-Janita, Silvio Franz, Victor Martin-Mayor et al.
Deep Learning of Phase Transitions for Bilinear-Biquadratic Spin-1 Chains from Correlation Aspects
Ming-Chiang Chung, Yu-Ting Kuo, Ian McCulloch et al.
Resolving Structural Uncertainty in Stochastic Dynamical Systems via Ensemble-Based Bayesian Inference
Francesco Zambelli, Valeria D'Andrea, Manlio De Domenico
Seismology of Glasses
Zhiyu Cao, Peter G. Wolynes