Váš prohlížeč nepodporuje JavaScript nebo je jeho podpora vypnutá. Některé funkce nemusejí být dostupné.
Automaty a konvoluční kódy - NMIB401
Anglický název:
Automata and convolutional codes
Zajišťuje:
Katedra algebry (32-KA)
Fakulta:
Matematicko-fyzikální fakulta
Platnost:
od 2013 do 2017
Semestr:
zimní
E-Kredity:
6
Rozsah, examinace:
zimní s.:3/1, Z+Zk [HT]
Počet míst:
neomezen
Minimální obsazenost:
neomezen
4EU+:
ne
Virtuální mobilita / počet míst pro virtuální mobilitu:
ne
Stav předmětu:
nevyučován
Jazyk výuky:
čeština
Způsob výuky:
prezenční
Způsob výuky:
prezenční
Anotace -
--- čeština angličtina
Poslední úprava: T_KA (17.05.2012)
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í.
Poslední úprava: T_KA (17.05.2012)
Course is an introduction into convolutional codes. Description of encoders is facilitated by an overview of finite
automata. The algebraic structure of convolutional codes is explored, as well as its performance and basic
decoding methods.
Literatura -
--- čeština angličtina
Poslední úprava: T_KA (04.05.2012)
Rolf Johannesson, Kamil Sh. Zigangirov, Fundamentals of Convolutional Coding, Wiley-IEEE Press, 1998
T. Richardson, R. Urbanke, Modern Coding Theory, Cambridge University Press 2008
Poslední úprava: T_KA (04.05.2012)
Rolf Johannesson, Kamil Sh. Zigangirov, Fundamentals of Convolutional Coding, Wiley-IEEE Press, 1998
T. Richardson, R. Urbanke, Modern Coding Theory, Cambridge University Press 2008
Sylabus -
--- čeština angličtina
Poslední úprava: T_KA (17.05.2012)
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í.
Poslední úprava: T_KA (17.05.2012)
1. Basic properties of finite automata
finite automata, regular expressions, Kleene's theorem
2. Convolutional codes and their algebraic structure
representation by transition diagram and trellis, properties of
generating matrices and their realization, minimal encoders
3. Performance
free distance of the code, error-probability bounds
4. Decoding
Viterbi algorithm, sequential decoding, iterative decoding.
