Syndrom

Bei einem linearen Blockcode das Ergebnis $s = H \cdot x^T$ der Prüfmatrix $H$ angewendet auf ein (möglicherweise fehlerhaftes) empfangenes Codewort $x$. Ist $s=0$, sind alle Prüfgleichungen erfüllt (kein erkennbarer Fehler); ist $s\neq0$, zeigt das Muster von $s$ bei kleinen Codes oft direkt an, welches Bit gekippt wurde. Ausführlich hergeleitet im Hamming-Code-Artikel.