2004/01/12 by Junghoon Kim, Jung-Hoon Kim, Young-Jo Ko +2
Arts and Humanities · Biochemistry, Genetics and Molecular Biology · Business, Management and Accounting · Computer Science · Physics and Astronomy · Social Sciences · #Architecture and Cultural Influences #DNA and Biological Computing #Error Correcting Code Techniques #Gene expression and cancer classification #Islamic Finance and Banking Studies #Linguistic, Cultural, and Literary Studies #cond-mat.stat-mech
paper · pdf · doi:10.1103/physreve.69.067103
4 pages, 3 figures
arxiv created 2004/01/12 · arxiv updated 2009/12/01 · openalex publication_date 2010/01/01 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/02
We investigate the potential of scale-free networks as error-correcting codes. We find that irregular low-density parity-check codes with the highest performance known to date have degree distributions well fitted by a power-law function p (k) approximately k(-gamma) with gamma close to 2, which suggests that codes built on scale-free networks with appropriate power exponents can be good error-correcting codes, with a performance possibly approaching the Shannon limit. We demonstrate for an erasure channel that codes with a power-law degree distribution of the form p (k) = C (k+alpha)(-gamma), with k> or =2 and suitable selection of the parameters alpha and gamma, indeed have very good error-correction capabilities.