トレリス符号化は、多数の出版物やいくつかの非常に効果的なソースコードをもたらした情報源符号化技術です。残念ながら、これらのコードの計算負荷は途方もないですし、符号化率で指数関数的に増加。トレリスには、有限状態マシンのために、考慮時間がかかる遷移図、である。トレリスに格納しておくと、初期状態の収量許容出力シーケンスのセットを指定し、各ブランチの出力シンボルを指定することを意味します。トレリス符号器は、次のように定義されます：出力のアルファベットと長さnの入力列xからシンボルを移入トレリス与え、トレリス符号器は符号化のSNRを最大化する出力シーケンスxに対応するビットのシーケンスを出力します。