28. Codici lineari e correzione degli errori

Matrice di controllo di parità

Livello: avanzato

In 28. Codici lineari e correzione degli errori

Una matrice di controllo

H

soddisfa, per ogni parola in codice

c

H c^{T} = 0 .

Forma equivalente

H \in F_{q}^{(n - k) \times n} .

Inoltre, con convenzioni supportate per

G

H

G H^{T} = 0.

Dettaglio

Definisce i vincoli lineari che ogni parola di codice valida deve soddisfare.

Esplora l’idea

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

Formule correlate