Kódelmélet Konvolúciós kódok
Architektúra I Input Output L=3, k =1, n=3 konvolúciós kódóló
Architektúra II. Input Output L=2, k=2, n=3 konvolúciós kódóló
Állapotfa I Input Output
Állapotfa II Input 000 (00) 010 (01) 111 (10) 101 (11)
Trellis diagram I a= (0,0) b= (0,1) c= (1,0) d= (1,1) a c b d
Állapotgráf a= (0,0) b= (0,1) c= (1,0) d= (1,1) a=(0,0) b=(0,1) c=(1,0) d=(1,1)
Transzfergráf a=(0,0) b=(0,1) c=(1,0) d=(1,1) acbe d
Transzferfüggvény
Kiterjesztett transzfergráf acbe d acbe d
Kiterjesztett transzferfüggvény
Konvolúciós kódók dekódolása - a Viterbi algoritmus a= (0,0) b= (0,1) c= (1,0) d= (1,1) Vett sorozat Döntés: Detektált kódszó: Vett üzenet:
Viterbi algoritmus komplexitása A leadott üzenet hossza: V A regiszter kényszerhossza: kL Egy adott csomópontba beérkező útvonalak száma: A csomópontok száma: Komplexitás: EXPONENCIÁLIS A REGISZTERHOSSZ FÜGGVÉNYÉBEN !!!