Trellis kódovanie je zdrojom kódovanie technika, ktorý vyústil v mnohých publikáciách a niektoré veľmi účinné zdrojové kódy. Bohužiaľ, výpočtové zaťaženie týchto kódov je obrovská a rastie exponenciálne s miera kódovania. A kríkmi je prechod diagram, ktorý zohľadňuje čas, finite state stroj. Populating kríkmi znamená určenie výstup symboly pre každú pobočku zadanie počiatočného stavu výnosy množina prípustných výstup sekvencií. Kríku kodér je definovaný nasledovne: vzhľadom na kríku osídlená symbolov z výstupu abeceda a vstupnej sekvencie x dĺžka n, kríkmi kodér výstupy sled bitov zodpovedá poradie výstup x, ktorý maximalizuje SNR kódovanie.