Eine grafische Darstellung (Trellis-Diagramm) der Zustände in einem Faltungscode, bei der die Knoten in vertikalen Abschnitten angeordnet sind, die diskrete Zeitintervalle darstellen. Jeder Knoten ist mit möglichen zukünftigen Zuständen verbunden, wodurch eine Gitterstruktur entsteht. Ingenieure nutzen Trellis-Diagramme, um fehlerkorrigierende Codes zu entwerfen und empfangene Signale zu decodieren, indem sie den wahrscheinlichsten Pfad durch das Diagramm ermitteln, was Übertragungsfehler auf verrauschten Kanälen minimiert.
The Viterbi decoder traces back through the trellis to find the path with the lowest accumulated error metric.
In klarem Deutsch Der Viterbi-Decoder verfolgt den Pfad durch das trellis zurück, um den Weg mit dem geringsten kumulierten Fehlermaß zu finden.
Auch bekannt als
- trellis diagram
Verwandte Begriffe
Manchester coding
Ein Leitungscodierungsverfahren, bei dem jedes Datenbit einen Spannungsübergang in der Mitte seiner Dauer aufweist.
Error
Das Fehlschlagen eines Systems oder Prozesses, das einen Fehlerzustand erzeugt.
Signal
Eine elektrische oder elektromagnetische Veränderung, die Daten oder Sprache von einem Punkt zum anderen überträgt.