{
  "id": "enwiki-001094319051",
  "slug": "linear-programming-decoding",
  "title": "Linear programming decoding",
  "qid": "",
  "lead": "In information theory and coding theory, linear programming decoding (LP decoding) is a decoding method which uses concepts from linear programming (LP) theory to solve decoding problems. This approach was first used by Jon Feldman et al. They showed how the LP can be used to decode block codes. The basic idea behind LP decoding is to first represent the maximum likelihood decoding of a linear code as an integer linear program, and then relax the integrality constraints on the variables into linear inequalities.",
  "body": "In information theory and coding theory, linear programming decoding (LP decoding) is a decoding method which uses concepts from linear programming (LP) theory to solve decoding problems. This approach was first used by Jon Feldman et al. They showed how the LP can be used to decode block codes. The basic idea behind LP decoding is to first represent the maximum likelihood decoding of a linear code as an integer linear program, and then relax the integrality constraints on the variables into linear inequalities.",
  "categories": [
    "20476732",
    "23468805",
    "23603337",
    "26220375",
    "26709293"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1094319051",
  "content_hash": "",
  "created_at": null,
  "updated_at": 1655843303.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "enwiki-001094319051",
    "type": "webpage",
    "title": "Linear programming decoding",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/linear-programming-decoding",
    "issued": {
      "date-parts": [
        [
          2026,
          11,
          11
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          11
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:enwiki-001094319051",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1094319051",
    "note": "Immutable snapshot enwiki-001094319051"
  }
}