{
  "id": "cond-mat/0205051",
  "version": "v1",
  "published": "2002-05-02T17:31:57.000Z",
  "updated": "2002-05-02T17:31:57.000Z",
  "title": "The Dynamic Phase Transition for Decoding Algorithms",
  "authors": [
    "Silvio Franz",
    "Michele Leone",
    "Andrea Montanari",
    "Federico Ricci-Tersenghi"
  ],
  "comment": "40 pages, 29 eps figures",
  "journal": "Phys. Rev. E 66, 046120 (2002)",
  "doi": "10.1103/PhysRevE.66.046120",
  "categories": [
    "cond-mat.dis-nn",
    "cond-mat.stat-mech"
  ],
  "abstract": "The state-of-the-art error correcting codes are based on large random constructions (random graphs, random permutations, ...) and are decoded by linear-time iterative algorithms. Because of these features, they are remarkable examples of diluted mean-field spin glasses, both from the static and from the dynamic points of view. We analyze the behavior of decoding algorithms using the mapping onto statistical-physics models. This allows to understand the intrinsic (i.e. algorithm independent) features of this behavior.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2002-05-02T17:31:57.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "dynamic phase transition",
      "decoding algorithms",
      "state-of-the-art error correcting codes",
      "large random constructions",
      "diluted mean-field spin glasses"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "APS",
      "journal": "Phys. Rev. E"
    },
    "note": {
      "typesetting": "TeX",
      "pages": 40,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}