{
  "id": "dual-code-604762-77869aa5d7b130b3",
  "slug": "dual-code",
  "title": "dual code",
  "qid": "Q5310189",
  "lead": "In coding theory, the dual code of a linear code : C\\subset\\mathbb{F}_q^n is the linear code defined by : C^\\perp = \\{x \\in \\mathbb{F}_q^n \\mid \\langle x,c\\rangle = 0\\;\\forall c \\in C \\} where : \\langle x, c \\rangle = \\sum_{i=1}^n x_i c_i is a scalar product. In linear algebra terms, the dual code is the annihilator of C with respect to the bilinear form \\langle\\cdot\\rangle . The dimension of C and its dual always add up to the length n: : \\dim C + \\dim C^\\perp = n. A generator matrix for the dual code is the parity-check matrix for the original code and vice versa. The dual of the dual code is always the original code.",
  "body": "In coding theory, the dual code of a linear code C\\subset\\mathbb{F}_q^n is the linear code defined by C^\\perp = \\{x \\in \\mathbb{F}_q^n \\mid \\langle x,c\\rangle = 0\\;\\forall c \\in C \\} where \\langle x, c \\rangle = \\sum_{i=1}^n x_i c_i is a scalar product. In linear algebra terms, the dual code is the annihilator of C with respect to the bilinear form \\langle\\cdot\\rangle . The dimension of C and its dual always add up to the length n: \\dim C + \\dim C^\\perp = n. A generator matrix for the dual code is the parity-check matrix for the original code and vice versa. The dual of the dual code is always the original code. ==Self-dual codes== A self-dual code is one which is its own dual. This implies that n is even and dim C = n/2. If a self-dual code is such that each codeword's weight is a multiple of some constant c > 1 , then it is of one of the following four types: Type I codes are binary self-dual codes which are not doubly even. Type I codes are always even (every codeword has even Hamming weight). Type II codes are binary self-dual codes which are doubly even. Type III codes are ternary self-dual codes. Every codeword in a Type III code has Hamming weight divisible by 3. Type IV codes are self-dual codes over F 4 . These are again even. Codes of types I, II, III, or IV exist only if the length n is a multiple of 2, 8, 4, or 2 respectively. If a self-dual code has a generator matrix of the form G=[I_k|A] , then the dual code C^\\perp has generator matrix [-\\bar{A}^T|I_k] , where I_k is the (n/2)\\times (n/2) identity matrix and \\bar{a}=a^q\\in\\mathbb{F}_q . ==References==",
  "categories": [
    "20476821"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1212907100",
  "content_hash": "77869aa5d7b130b3dd809f5e645163f03eed6002080e881614c7cd36a880d833",
  "created_at": 1792311297.5080392,
  "updated_at": 1710039396.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "dual-code-604762-77869aa5d7b130b3",
    "type": "webpage",
    "title": "dual code",
    "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/dual-code",
    "issued": {
      "date-parts": [
        [
          2026,
          10,
          18
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          19
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:dual-code-604762-77869aa5d7b130b3",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1212907100",
    "note": "Immutable snapshot dual-code-604762-77869aa5d7b130b3, content root 77869aa5d7b130b3…"
  }
}