Your browser does not support JavaScript, or its support is disabled. Some features may not be available.
Automata and Convolutional Codes - NMMB401
Annotation -
--- Czech English
Last update: T_KA (14.05.2013)
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.
Last update: T_KA (14.05.2013)
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í.
Literature -
--- Czech English
Last update: T_KA (14.05.2013)
Rolf Johannesson, Kamil Sh. Zigangirov, Fundamentals of Convolutional Coding, Wiley-IEEE Press, 1998
T. Richardson, R. Urbanke, Modern Coding Theory, Cambridge University Press 2008
Last update: T_KA (14.05.2013)
Rolf Johannesson, Kamil Sh. Zigangirov, Fundamentals of Convolutional Coding, Wiley-IEEE Press, 1998
T. Richardson, R. Urbanke, Modern Coding Theory, Cambridge University Press 2008
Syllabus -
--- Czech English
Last update: T_KA (14.05.2013)
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.
Last update: T_KA (14.05.2013)
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í.