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í.
Anotace
Kurz je úvodem do konvolučních kódů. Výkladu kódovačů předchází přehled vlastností konečných automatů.
Je vyložena algebraická struktura konvolučních kódů, jejich výkon a základní metody dekódování.