Kontrolní matice

Kontrolní matice lineárního kódu C je v teorii kódování generující maticí jeho duálního kódu. Označíme-li kontrolní matici jako H, pak platí, že kódové slovo reprezentované vektorem c náleží ke kódu C právě tehdy, když HTc=0.

Řádky kontrolní matice realizují v daném kódovém slově kontrolu parity. Každý řádek představuje jistou lineární kombinaci cifer kódového slova a ta se musí rovnat nule. Například kontrolní matice

udává, že nule se musí rovnat součet první a druhé cifry, stejně jako součet třetí a čtvrté cifry.

Sestrojení kontrolní matice

Kontrolní matici daného kódu lze odvodit z jeho generující matice (a naopak). Je-li generující matice kódu [n, k] ve standardním tvaru

příslušná kontrolní matice se vypočte následovně:

Vzhledem k tomu, že je lineární kód definován nad konečným komutativním tělesem o velikosti q, musí být výše uvedený minusový operátor aplikován společně s operací modulo q. Z toho vyplývá, že například u binárních kódů (q = 2) není aritmetická negace vůbec zapotřebí, jelikož -1 = 1 (mod 2).

Má-li například jistý binární kód generující matici

pak jeho kontrolní matice odpovídá

Reference

V tomto článku byl použit překlad textu z článku Parity-check matrix na anglické Wikipedii.