Related Experiment Video
Updated: Jul 31, 2026

Quasi-light Storage for Optical Data Packets
Published on: February 6, 2014
Statistical physics of regular low-density parity-check error-correcting codes
1Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, Yokohama 2268502, Japan.
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 that 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 decoding. We discuss the practical implications of the results obtained and suggest a computationally efficient construction for one of the more practical configurations.
Related Concept Videos
Random and Systematic Errors
Probability in Statistics
An example of a simple event is a coin toss. The result of a coin toss is either a head or a tail. Here, head and tail are two simple events. These two simple events make up the sample space. Further, the probability of an event occurring falls within the range of 0 to 1. The probability of an...
Random Error
Propagation of Uncertainty from Random Error
Propagation of Uncertainty from Systematic Error
Random and Systematic Errors

