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ó.

Az előadások a következő témára: "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ó."— Előadás másolata:

1 Kódelmélet Konvolúciós kódok

2 Architektúra I Input Output L=3, k =1, n=3 konvolúciós kódóló

3 Architektúra II. Input Output L=2, k=2, n=3 konvolúciós kódóló

4 Állapotfa I Input Output 0 0 0 0 1 111 1 0 0 111 0 0 0 1 0 0 111 0 1 0 001 1 1 0 000 111 001 110 011 100 010 101

5 Állapotfa II Input 000 (00) 010 (01) 111 (10) 101 (11) 000 010 111 101

6 Trellis diagram I a= (0,0) b= (0,1) c= (1,0) d= (1,1) 000 111 001 111 110 010 101 000 011 111 110 0 1 000 111 000 111 001 110 000 111 001 110 011 100 010 101 a c b d

7 Állapotgráf a= (0,0) b= (0,1) c= (1,0) d= (1,1) 000 111 001 111 110 010 101 000 011 111 110 a=(0,0) b=(0,1) c=(1,0) d=(1,1) 111 001 010 011 110 101 000 100

8 Transzfergráf a=(0,0) b=(0,1) c=(1,0) d=(1,1) 111 001 010 011 110 101 000 100 acbe d

9 Transzferfüggvény

10 Kiterjesztett transzfergráf acbe d acbe d

11 Kiterjesztett transzferfüggvény

12

13 Konvolúciós kódók dekódolása - a Viterbi algoritmus a= (0,0) b= (0,1) c= (1,0) d= (1,1) 000 111 001 111 110 010 101 000 011 111 110 Vett sorozat 101 000 100 Döntés: Detektált kódszó: 111 001 100Vett üzenet: 101 100 001

14 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 !!!