Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Statistical physics of regular low-density parity-check error-correcting codes

Murayama1, Kabashima, Saad

  • 1Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, Yokohama 2268502, Japan.

Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
|November 23, 2000
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Accumulation, Metabolism, and Depuration of Organotin Compounds in the Marine Mussels Mytilus graynus and Mytilus edulis under Natural Conditions.

Journal of agricultural and food chemistry·2001
Same author

Measurement and thermal modeling of high-Q piezoelectric resonators

ISA transactions·2000
Same author

Enhancement of the Nipple-Areolar-Complex on Contrast-Enhanced MR Imaging of the Breast.

Breast cancer (Tokyo, Japan)·2000
Same author

T1 Breast Cancer Associated with Von Recklinghausen's Neurofibromatosis.

Breast cancer (Tokyo, Japan)·2000
Same author

The shbg Gene and Hormone Dependence of Breast Cancer: A Novel Mechanism of Hormone Dependence of MCF-7 Human Breast Cancer Cells Based upon SHBG.

Breast cancer (Tokyo, Japan)·2000
Same author

Magnetic field generation from self-consistent collective neutrino-plasma interactions

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2000
Same journal

Efficient Monte Carlo simulations using a shuffled nested Weyl sequence random number generator.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Spatiotemporal dynamics of electromagnetic pulses in saturating nonlinear optical media with normal group velocity dispersion.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Soliton-breather reaction pathways.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Calculation of electromagnetic properties of regular and random arrays of metallic and dielectric cylinders.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Electromagnetic convective cells in a nonuniform dusty plasma.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Stability of neural networks and solitons of field theory.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
See all related articles

Statistical mechanics reveals the performance of Gallager error-correcting codes, linking them to Ising spin systems. Analytical methods and simulations confirm typical code performance, suggesting efficient constructions.

Area of Science:

  • Information Theory
  • Statistical Mechanics
  • Coding Theory

Background:

  • Gallager error-correcting codes utilize random sparse matrices for encoding.
  • These codes exhibit similarities to Ising spin systems in statistical mechanics.
  • Understanding their performance is crucial for efficient data transmission.

Purpose of the Study:

  • To investigate a variation of Gallager error-correcting codes using statistical mechanics.
  • To analytically assess the typical performance of these codes.
  • To compare analytical findings with simulation results.

Main Methods:

  • Application of statistical mechanics, specifically the replica method, to analyze code performance.
  • Comparison with simulation results obtained through belief propagation decoding.

Related Experiment Videos

  • Exploration of disordered systems analytical techniques.

    • Main Results:

    • Analytical solutions derived from the replica method align with belief propagation decoding simulations.
    • The study provides insights into the typical performance of Gallager-type codes.
    • Identified a computationally efficient construction for practical code configurations.

    Conclusions:

    • Statistical mechanics provides a powerful framework for analyzing error-correcting codes.
    • The findings validate analytical predictions with simulation data.
    • The proposed efficient construction enhances the practicality of these codes.