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

Typical performance of gallager-type error-correcting codes

Kabashima1, Murayama, Saad

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

Physical Review Letters
|October 4, 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

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 author

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

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

Erratum: Bacterial Turbulence at Compressible Fluid Interfaces [Phys. Rev. Lett. 136, 138301 (2026)].

Physical review letters·2026
Same journal

Unveiling Light-Quark Yukawa Flavor Structure via Dihadron Fragmentation at Lepton Colliders.

Physical review letters·2026
Same journal

Adaptable Route to Fast Coherent State Transport via Bang-Bang-Bang Protocols.

Physical review letters·2026
Same journal

Topological Transition and Emergence of Elasticity of Dislocation in Skyrmion Lattice: Beyond Kittel's Magnetic-Polar Analogy.

Physical review letters·2026
Same journal

Pound-Drever-Hall Method for Superconducting-Qubit Readout.

Physical review letters·2026
Same journal

Coupling a ^{73}Ge Nuclear Spin to an Electrostatically Defined Quantum Dot in Silicon.

Physical review letters·2026
See all related articles

Statistical physics methods reveal Gallager

Area of Science:

  • Information Theory
  • Statistical Physics
  • Coding Theory

Background:

  • Gallager's error-correcting codes are fundamental in digital communication.
  • Understanding their performance limits is crucial for efficient data transmission.

Purpose of the Study:

  • To investigate the performance of Gallager's error-correcting codes using statistical physics.
  • To analyze the relationship between code structure and channel capacity saturation.
  • To evaluate decoding performance using established methods.

Main Methods:

  • Application of statistical physics techniques to analyze code ensembles.
  • Construction of codes using sparse random matrices.
  • Utilizing the Thouless-Anderson-Palmer (TAP) approach for decoding analysis.

Related Experiment Videos

Main Results:

  • Demonstration of Shannon's channel capacity saturation for a significant portion of the studied codes.
  • Identification of codes with slightly lower performance but potentially higher practical relevance.
  • Equivalence established between TAP decoding and belief-propagation decoding.

Conclusions:

  • Statistical physics provides a powerful framework for understanding error-correcting codes.
  • A trade-off may exist between theoretical capacity limits and practical code performance.
  • The TAP approach offers an effective decoding strategy for these codes.