Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

Dynamic phase transition for decoding algorithms.

S Franz¹, Michele Leone, Andrea Montanari

¹International Center for Theoretical Physics, P.O. Box 586, I-34100 Trieste, Italy. franz@ictp.trieste.it

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics

|November 22, 2002

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

Temporal patterns of smartphone-mediated digital engagement and mental health symptomatology.

Acta psychologica·2026

Same author

Overlap locking and nonperturbative effects in spin glasses.

Proceedings of the National Academy of Sciences of the United States of America·2026

Same author

The Impact of Sunlight and Artificial Light at Night on Sleep Stages: Evidence From a 7-Day Sensor-Based Observational Study.

JMIR mHealth and uHealth·2026

Same author

Immune Response and Safety of Anti-NeuGcGM3 Anti-Idiotype Vaccine Racotumomab in Patients With High-Risk Neuroblastoma: An Open-Label, Single-Arm, Multicenter Phase 2 Study in Argentina.

Pediatric blood & cancer·2026

Same author

Demonstrating real advantage of machine learning-enhanced Monte Carlo for combinatorial optimization.

Proceedings of the National Academy of Sciences of the United States of America·2026

Same author

The impact of stress on sleep architecture: A seven-day study leveraging a psychophysiological stress detection algorithm and wearable EEG.

Sleep health·2026

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

State-of-the-art error correcting codes, utilizing random constructions, are analyzed using statistical physics. This approach reveals intrinsic decoding behaviors independent of specific algorithms.

Area of Science:

Information Theory
Statistical Physics
Computer Science

Background:

Modern error correcting codes leverage large random constructions like random graphs and permutations.
Decoding these codes often involves efficient, linear-time iterative algorithms.

Purpose of the Study:

To analyze the behavior of decoding algorithms for error correcting codes.
To understand intrinsic, algorithm-independent features of decoding processes.
To connect coding theory with concepts from statistical physics.

Main Methods:

Mapping decoding algorithms to statistical-physics models, specifically diluted mean-field spin glasses.
Analyzing the static and dynamic properties of these spin glass models.

Related Experiment Videos

Main Results:

Error correcting codes and their decoding algorithms exhibit characteristics of diluted mean-field spin glasses.
The statistical physics framework provides insights into the fundamental behavior of decoding.

Conclusions:

The behavior of decoding algorithms is intrinsically linked to spin glass physics.
This interdisciplinary approach enhances the understanding of error correction mechanisms.