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

Slides:



Advertisements
Hasonló előadás
Programozási feladatok
Advertisements

Megszámlálás Elemi algoritmusok.
Rendezés lineáris időben (edény rendezések) Arany Zsolt ZDHYXP.
Kódelmélet.
Átviteli szakasz általános felépítése
Jövő Internet technológiák és alkalmazások kutatása Magyarországon konferencia november 15. Dr. Simon Vilmos Önszerveződő mobil hálózatok: lehetséges.
Készítette: Mester Tamás METRABI.ELTE.  Egy bemeneten kapott szöveg(karakter sorozat) méretét csökkenteni, minél kisebb méretűre minél hatékonyabb algoritmussal.
Híranyagok tömörítése
Hibajavító kódolás hangátviteli rendszerekben
Módszerek sebességi állandók becslésére Kovács Benedek, Budapesti Műszaki és Gazdaségtudományi Egyetem.
I. Adott egy lineáris bináris kód a következő generátormátrixszal
Tóth István Algoritmusok és adatszerkezetek 2.
Készítette: Lakos Péter
Algoritmus és adatszerkezet Tavaszi félév Tóth Norbert1.
Junit testing.
Számítógépes Hálózatok
Algoritmusok Az algoritmus fogalma:
Lineáris és nemlineáris regressziók, logisztikus regresszió
MEMM (Maximum Entrópia Markov Modell). A label-bias probléma Tanító adatbázis gold standard címkéin tanulunk, kiértékelni a generálton. Túl tökéletes,
Dr. Kuki Attila DE II Informatikai Rendszerek és Hálózatok Tanszék
Optimalizálás nemklasszikus architektúrákon
Szintézis Keresztes Péter, 2005 A GAJSKI-KUHN DIAGRAM Alapelv: Rendezzük a digitális- rendszerek leírásait célok és szintek szerint.
Van-e Euler vonal az alábbi gráfban?
Adaptív jelfeldolgozás Rádiócsatorna kiegyenlítése
Szűrés és konvolúció Vámossy Zoltán 2004
Hálózati réteg Csányi Zoltán, A hálózati réteg feladatai Forgalomirányítás Torlódásvezérlés Hálózatközi együttműködés.
Háromszögek szerkesztése
Leszámoló rendezés Készítette: Várkonyi Tibor Zoltán VATNABI.ELTE
Nevezetes algoritmusok implementálása – 31. Mentők
Dijkstra algoritmus Algoritmusok és adatszerkezetek 2. Újvári Zsuzsanna.
Query-Aware Compression of Join Results Christopher M. Mullins, Lipyeow Lim, Christian A. Lang feldolgozta: Ancsin Attila, Dananaj Pál, Horváth Viktor.
Számítástudomány alapjai
Rendszerek sajátfüggvényei és azok tulajdonságai Folytonos (FT) rendszerekkel foglalkozunk,de az eredmények átvihetők diszkrét rendszerekre is. kt)kt)
Hálózati architektúrák
Ciklikus, lineáris kódok megvalósítása shift-regiszterekkel
Mikrokontroller (MCU, mikroC)
Erőforrások: Hardver Manver Szoftver.
TARTALOM: Általánosságok Algoritmusok ábrázolása:
4. gyakorlat. Főpálya, csomóponti ágak és pályák, műtárgyak fajlagos költsége alapján (változatonként): -helyszínrajzról felületek (burkolat és műtárgy);
1 AAO folytatás ++ Csink László. 2 Rekurzív bináris keresés (rendezett tömbben) public static int binker(int[] tomb, int value, int low, int high) public.
Információelmélet 1. Előadás Dr. Nagy Szilvia Széchenyi István Egyetem Győr, 2006 tavaszi félév.
Kódelmélet 1. előadás. A tárgy célja Az infokommunikációs rendszerek és szolgáltatások központi kérdése: Mindenki sávszélességet akar: minél többet; minél.
Nagy Szilvia 3. Konvolúciós kódolás
Egy első generációs gép (az IAS) felépítése
Nagy Szilvia 5. Út a csatornán át
Információ- és hírközléselmélet '991 Információ- és Hírközléselmélet Vassányi István, Információelmélet –forráskódolás –csatornakódolás.

Nagy Szilvia 13. Konvolúciós kódolás
2005. Információelmélet Nagy Szilvia 3. Forráskódolási módszerek.
Kommunikációs Rendszerek
Nagy Szilvia 6. Forráskódolás alapjai
2005. Információelmélet Nagy Szilvia 12. A hibacsomók elleni védekezés.
Hibajavító kódok.
2005. Információelmélet Nagy Szilvia 14. Viterbi-algoritmus.
Struktúra predikció Struktúra lehet Felügyelt tanulási probléma
2005. Információelmélet Nagy Szilvia 1. Az információelmélet alapfogalmai 2. A forráskódolás elmélete 3. Forráskódolási módszerek.
Ismétlés. "Man - a being in search of meaning." Plato Searching in an Unsorted Database.
Móricz Pál – ügyvezető igazgató Szenzor Gazdaságmérnöki Kft.
Nagy Szilvia 10. Reed—Solomon-kódok
LZW (Lempel-Ziv-Welch) tömörítő algoritmus
Számításelmélet 2. Algoritmus-fogalom Turing-gép Alan M. Turing – 1937 II. világháború, Enigma MI, Turing-teszt Kleene – Rekurzív függvények (1936) Church.
27. óra Kódolás, Dekódolás.
Adaptív jelfeldolgozás Rádiócsatorna kiegyenlítése
Megbízhatóság alapú menedzsment Jónás Tamás szeptember 3.
Kódolástechnika Előadó:
Bevezetés a programozásba Algoritmikus gondolkodás
Code kvíz a szlovák iskolában
Algoritmusok Az algoritmus fogalma:
A Számítástudomány alapjai A Számítógépek felépítése, működési módjai
1.5. A diszkrét logaritmus probléma
Előadás másolata:

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