28. Lineare Codes und Fehlerkorrektur

Syndrom

Niveau: fortgeschritten

In

Formel

s = H r^{T} .

Wenn

r

ein gültiges Codewort ist

s = 0 .

Äquivalente Form

s = H e^{T} .

Detail

Fasst zusammen, gegen welche Paritätsbeschränkungen ein empfangenes Wort verstößt.

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