{
  "id": "cond-mat/0401170",
  "version": "v1",
  "published": "2004-01-12T06:44:25.000Z",
  "updated": "2004-01-12T06:44:25.000Z",
  "title": "Error-correcting codes on scale-free networks",
  "authors": [
    "Jung-Hoon Kim",
    "Young-Jo Ko"
  ],
  "comment": "4 pages, 3 figures",
  "doi": "10.1103/PhysRevE.69.067103",
  "categories": [
    "cond-mat.stat-mech"
  ],
  "abstract": "We investigate the potential of scale-free networks as error-correcting codes. We find that irregular low-density parity-check codes with highest performance known to date have degree distributions well fitted by a power-law function $p(k)\\sim 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 performance possibly approaching the Shannon limit. We demonstrate for an erasure channel that codes with power-law degree distribution of the form $p(k)=C(k+\\alpha)^{-\\gamma}$, with $k \\geq 2$ and suitable selection of the parameters $\\alpha$ and $\\gamma$, indeed have very good error-correction capabilities.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2004-01-12T06:44:25.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "scale-free networks",
      "error-correcting codes",
      "irregular low-density parity-check codes",
      "power-law degree distribution",
      "appropriate power exponents"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "APS",
      "journal": "Phys. Rev. E"
    },
    "note": {
      "typesetting": "TeX",
      "pages": 4,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}