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

Error-correcting codes on scale-free networks.

Jung-Hoon Kim1, Young-Jo Ko

  • 1Future Technology Research Division, Electronics and Telecommunications Research Institute, Daejeon 305-350, Korea.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|July 13, 2004
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

Combined impact of jet stream and turbulence on long-term trans-oceanic flight routes over North Atlantic Ocean using ERA5 reanalysis.

Scientific reports·2026
Same author

Stable low-grade degenerative spondylolisthesis does not adversely affect clinical outcome of full-endoscopic decompression in patients with spinal stenosis.

Brain & spine·2026
Same author

The Intrinsic Manifold of Spontaneous Activity Constrains Cortical Responses to Naturalistic Stimuli.

bioRxiv : the preprint server for biology·2026
Same author

Atypical Development of Functional Brain Networks in Neonates with Congenital Heart Disease.

The Journal of neuroscience : the official journal of the Society for Neuroscience·2026
Same author

Symmetric Fusion of fMRI and EEG for Spectrally Resolved Functional Neuroimaging.

bioRxiv : the preprint server for biology·2026
Same author

Author Correction: BMS794833 inhibits macrophage efferocytosis by directly binding to MERTK and inhibiting its activity.

Experimental & molecular medicine·2026

Scale-free networks show promise for error-correcting codes. Codes based on these networks, particularly with specific power-law distributions, demonstrate strong error correction capabilities, approaching theoretical limits.

Area of Science:

  • Information Theory
  • Network Science
  • Coding Theory

Background:

  • Low-density parity-check (LDPC) codes are crucial for reliable data transmission.
  • The performance of LDPC codes is influenced by their network structure.
  • Scale-free networks exhibit unique topological properties.

Purpose of the Study:

  • To explore the efficacy of scale-free networks as a foundation for error-correcting codes.
  • To investigate the relationship between power-law degree distributions and code performance.
  • To assess the potential of these codes to approach the Shannon limit.

Main Methods:

  • Analyzing degree distributions of high-performance irregular LDPC codes.
  • Fitting these distributions to power-law functions (p(k) ~ k^(-gamma)).

Related Experiment Videos

  • Demonstrating error correction capabilities using a specific power-law distribution (p(k) = C(k+alpha)^(-gamma)) on an erasure channel.

    • Main Results:

    • Irregular LDPC codes with optimal performance exhibit power-law degree distributions with gamma close to 2.
    • Codes constructed using scale-free networks with appropriate power exponents show significant error-correction capabilities.
    • The proposed power-law distribution demonstrates very good error correction on an erasure channel.

    Conclusions:

    • Scale-free networks provide a promising framework for designing high-performance error-correcting codes.
    • Power-law degree distributions are key to achieving excellent error correction, potentially nearing the Shannon limit.
    • The findings suggest a new direction for constructing efficient error-correcting codes.