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

Tighter decoding reliability bound for Gallager's error-correcting code.

Y Kabashima1, N Sazuka, K Nakamura

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

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|November 3, 2001
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

Artificial Intelligence Clustering Approach for Force Mapping Analysis of Polyacrylic Acid (PAA)/Polyethylene Oxide (PEO) Polymer Brushes for Biosensor Applications.

Journal of molecular recognition : JMR·2026
Same author

Communication networks beyond the capacity crunch.

Philosophical transactions. Series A, Mathematical, physical, and engineering sciences·2016
Same author

Disseminated histoplasmosis in allogeneic bone marrow transplant: a diagnosis not to be missed.

Transplant infectious disease : an official journal of the Transplantation Society·2014
Same author

Four-quadrant optical matrix-vector multiplication machine as a neural-network processor.

Applied optics·2010
Same author

Typical kernel size and number of sparse random matrices over Galois fields: a statistical physics approach.

Physical review. E, Statistical, nonlinear, and soft matter physics·2008
Same author

Typical behavior of relays in communication channels.

Physical review. E, Statistical, nonlinear, and soft matter physics·2008
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

Statistical physics evaluates Gallager

Area of Science:

  • Information Theory
  • Statistical Physics
  • Coding Theory

Background:

  • Error-correcting codes are crucial for reliable data transmission.
  • Gallager's work provides a foundational approach to analyzing code performance.
  • Finite message lengths present unique challenges in performance evaluation.

Purpose of the Study:

  • To evaluate the performance of Gallager's error-correcting codes with finite message lengths.
  • To apply advanced statistical physics methods for improved performance bounds.
  • To refine the understanding of noise level thresholds in coding theory.

Main Methods:

  • Utilizing statistical physics, specifically the replica method.
  • Following Gallager's approach for upper bounding average decoding error rates.

Related Experiment Videos

  • Comparing results with established information theory literature.

    • Main Results:

    • Achieved the tightest general bound to date for error-correcting code performance.
    • Improved upon the most accurate zero-error noise level threshold.
    • Provided a detailed exploration of the relationship between statistical physics and information theory methods.

    Conclusions:

    • The replica method offers a powerful tool for analyzing error-correcting codes.
    • Finite message length analysis using statistical physics yields significant improvements in performance bounds.
    • This study bridges advanced theoretical methods with practical coding theory challenges.