Předmět Automaty a konvoluční kódy (NMMB401)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NMMB401 - Automaty a konvoluční kódy, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Sylabus
1. Základní vlastnosti konečných automatů konečné automaty, regulární výrazy, Kleenova věta.2. Konvoluční kódy a jejich algebraická struktura reprezentace pomocí stavového diagramu a mřížky, vlastnosti generujících matic a jejich realizace, minimální kódovače.3. Výkon konvolučních kódů volná vzdálenost kódu, odhady chybovosti.4. Dekódování Viterbiho algoritmus, sekvenční dekódování, iterativní dekódování.
Literatura
Rolf Johannesson, Kamil Sh. Zigangirov, Fundamentals of Convolutional Coding, Wiley-IEEE Press, 1998 T. Richardson, R. Urbanke, Modern Coding Theory, Cambridge University Press 2008
Garant
doc. Štěpán Holub, Ph.D.