Trellis-Code
aus Wikipedia, der freien Enzyklopädie
Die Trellis-Codierung ist ein Kodierungsverfahren mit Vorwärtsfehlerkorrektur, das in verschiedenen Hochgeschwindigkeits-Modems (V.32, V.32bis, V.32terbo, V.348 und V.fast) und ebenfalls bei ISDN eingesetzt wird.
Bei dem Trellis-Verfahren werden von der Senderseite die zu sichernden Daten mit einem Sicherungspolynom verknüpft. Dies geschieht durch ständiges Einfügen von Redundanzbits in den Datenstrom. So werden bei einer Trellis-Codierung mit vier Bit die vier Datenbits in fünf Bits codiert und übertragen. Das fünfte Bit wird aus den vier Datenbits errechnet und stellt somit das Sicherungspolynom dar. Dieses Bit dient Redundanzzwecken und verknüpft die zeitliche Reihenfolge der übertragenen Datenbits. Die Signalübergänge sind dadurch nicht mehr frei, sondern unterliegen einer gewissen Gesetzmäßigkeit. Somit können auf der Empfängerseite fehlerbehaftete Signalfolgen ausgefiltert werden.