28. Lineare Codes und Fehlerkorrektur
Paritätsprüfmatrix
Niveau: fortgeschritten
Eine Prüfmatrixerfüllt für jedes Codewort
Äquivalente Form
Zusätzlich mit unterstützten Konventionen fürund
Detail
Es definiert lineare Einschränkungen, die jedes gültige Codewort erfüllen muss.
Idee erkunden
Vas a ver cómo cada fila de H define una comprobación de paridad. Una palabra código es válida cuando todas dan cero.
Pruébalo — Cambia los bits de la palabra y observa qué comprobaciones se cumplen, cuáles fallan y cómo cambia el síndrome.
F₂H: 1×3
Palabra · r
123
101
Resultado
✓ Pertenece al código · Hrᵀ = 0
s = [0]ᵀ
Comprobación 1
posiciones 1, 2, 3 → 1 ⊕ 0 ⊕ 1 = 0
✓ Satisfecha
Esta H exige paridad par: c₁ ⊕ c₂ ⊕ c₃ = 0, es decir c₁ = c₂ = c₃.
s=[0] · válida