28. Códigos lineares e correção de erros

Síndrome

Nível: avançado

Em

Fórmula

s = H r^{T} .

Se

r

for uma palavra-código válida

s = 0 .

Forma equivalente

s = H e^{T} .

Detalhe

Resume quais restrições de paridade uma palavra recebida falha.

Vas a ver cómo el síndrome resume qué comprobaciones de paridad incumple una palabra recibida.

Pruébalo — Introduce un error en un bit y observa qué columna de H aparece como síndrome. Para un único error, esa información permite localizarlo.

Hamming (7,4)Modo: un error

Palabra recibida · r

1234567

Error introducido en la posición 3.

Síndrome · s = Hrᵀ

110

Síndrome no nulo

Coincide con la columna 3 de H.

s=[1,1,0] · posición 3