Trellis Codierung ist eine Programmierung Technik, die in zahlreichen Veröffentlichungen und einige sehr effektive Quellcodes geführt hat.

Leider die computational Belastung dieser Codes ist enorm und wächst exponentiell mit der Codierung. A Rankgitter ist ein Übergang Diagramm, die Zeit für eine finite State Machine berücksichtigt. Populating ein Spalier bedeutet Ausgabe Symbole für jede Verzweigung angeben, ein ursprünglichen Zustand ergibt sich eine Reihe von zulässigen Ausgabesequenzen angibt. Ein Spalier Programmierer ist wie folgt definiert: ein Spalier gefüllt mit Symbolen aus einem Ausgabe-Alphabet und eine Eingabesequenz gegeben x der Länge n, ein Spalier-Coder gibt die Folge von Bits der Ausgabesequenz entsprechend X, die die SNR der Codierung maximiert.